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Abstract 

An immediate generalization of the classical McKay correspondence for Gorenstein quotient spaces 
C r /G in dimensions r > 4 would primarily demand the existence of projective, crepant, full desin- 
gularizations. Since this is not always possible, it is natural to ask about special classes of such 
quotient spaces which would satisfy the above property. In this paper we give explicit necessary and 
sufficient conditions under which 2-parameter series of Gorenstein cyclic quotient singularities have 
torus-equivariant resolutions of this specific sort in all dimensions. 

1. Introduction 

Let Y be a Calabi-Yau threefold and G a finite group of analytic automorphisms of Y, such that for all 
isotropy groups G y , y € Y, we have G y C SL(Tjj (Y)), where T|j (Y) denotes the holomorphic tangent 
space of Y at y. In the framework of the study of the "index" of the physical orbifold theory Jll| 
Dixon, Harvey, Vafa and Witten introduced for the orbit-space Y/G a "stringy" analogue x str (Y, G) of 
the Euler-Poincare characteristic. Working out some concrete examples, they verified that x s tr G) i s 
equal to the usual Euler-Poincare characteristic x (W) of a new Calabi-Yau threefold W, which is nothing 
but the overlying space of a projective desingularization / : W — > Y/G of Y/G, as long as / does not 
affect the triviality of the dualizing sheaf (in other words, / preserves the "holomorphic volume form" 
or is "crepant"). Historically, this was the starting-point for several mathematical investigations about 
crepant resolutions of Gorenstein quotient singularities, because, in its local version, the above property 
can be seen to be implied by a generalization of the so-called "McKay-correspondence" in dimension 
r = 3 (cf. Hirzebruch-Hofer p7|). Meanwhile there are lots of proposed very promising approaches to 
the problem of generalizing McKay's 2-dimensional bijections for arbitrary r > 3 (cf. Reid pi]), though 
the list of closely related open questions seems to remain rather long. 

• In dimension 2 the classification of quotient singularities (C 2 /G, [0]) (for G a finite subgroup of 
SL(2, C)), as well as the minimal resolution of [0] by a tree of P^'s is well-known (Klein j33|, Du Val 
jj3); in fact, these rational, Gorenstein singularities can be alternatively characterized as the A-D-E hy- 
persurface singularities being embedded in C 3 (see e.g. Lamotke [0). Roughly formulated, the classical 
2-dimensional McKay-correspondence for the quotient space X — C 2 /G provides a bijection between the 

set of irreducible representations of G and a basis of H* (^X, "Zj (or dually, between the set of conjugacy 

classes of G and a basis of ^X,Z\), where / : X — > X is the minimal (= crepant) desingularization 
of X. (See McKay §d), Gonzalez-Sprinberg, Verdier U|, Knorrer and Ito-Nakamura §§). 

• The most important aspects of the three-dimensional generalization of McKay's bijections for C 3 /G's, 
G C SL(3,C), were only recently clarified by the paper |?9j of Ito and Reid; considering a canonical 
grading on the Tate-twist of the acting G's by the so-called "ages" , they proved that for any projective 
crepant resolution / : X — > X = C 3 /G, there are one-to-one correspondences between the elements of 
G of age 1 and the exceptional prime divisors of /, and between them and the members of a basis of 
H 2 ^A",Q^, respectively. On the other hand, the existence of crepant /'s was proved by Markushevich, 
Ito and Roan: 

Theorem 1.1 (Existence-Theorem in Dimension 3). The underlying spaces of all 3-dimensional 
Gorenstein quotient singularities possess crepant resolutions. 



(The /'s are unique only up to "isomorphism in codimcnsion 1", and to win projectivity, one has to 
make particular choices). From the point of view of birational geometry, Ito and Reid proved, in 
addition, the following theorem working in all dimensions. 

Theorem 1.2 (Ito-Reid Correspondence). Let G be a finite subgroup of SL(r, C) acting linearly 
on C r , r > 2, and X = C r /G. Then there is a canonical one-to-one correspondence between the junior 
conjugacy classes in G and the crepant discrete valuations of X . 

In dimensions r > 4, however, there are already from the very beginning certain qualitative obstructions 



to generalize thm. 1.1, and Reid's question (fp3|, j29(], § 4.5, pj], 5.4) still remains unanswered: 



• Main question : Under which conditions on the acting groups G C SL (r, C) , r > 4, do the 
quotient spaces C r /G have projective crepant desingularizations? 

• An immediate generalization of the classical McKay correspondence for r > 4 cannot avoid the use of a 
satisfactory answer to the above question! The reason is simple. Using, for instance, only partial crepant 
desingularizations, we obtain overlying spaces of uncontrollable cohomology dimensions even in trivial 
examples. (In contrast to this, Batyrev Q proved recently the invariance of all cohomology dimensions 
(over Q) of the overlying spaces of all "full" crepant desingularizations for arbitrary r > 2. For the case 
of abelian acting groups, see ||, 5.4). 

• It is worth mentioning that the existence of terminal Gorenstein singularities implies automatically that 
not all Gorenstein quotient spaces C r /G, r > 4, can have such desingularizations (see Morrison-Stevens 

©)■ 

• On the other hand, as it was proved in || by making use of Watanabe's classification of all abelian 
quotient singularities (C/G, [0]), G C SL(r, C), (up to analytic isomorphism) whose underlying spaces 
are embeddable as complete intersections ("c.i.'s") of hypersurfaces into an affine complex space, and 
methods of toric and discrete geometry, 

Theorem 1.3. The underlying spaces of all abelian quotient c.i.-singularities admit torus-equivariant 
projective, crepant resolutions (and therefore smooth minimal models) in all dimensions. 

Hence, the expected answer(s) to the main question will be surely of special nature, depending crucially 
on the generators of the acting groups or at least on the properties of the ring C [x\, . . . , x r ] G of invariants. 



• In view of theorem 1.3, it is natural to ask which would be the behaviour of abelian Gorenstein non-c.i. 
quotient singularities with respect to existence-problem of these specific resolutions. In [Q we studied 
the Gorenstein 1-parameter cyclic quotient singularities, i.e., those of type 



/ 
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L__l, Z - (r - 1) | , l = \G\ >r>4, 

\(r— l)-times 



generalizing the classical example of the affine cone which lies over the r-tuple Veronese embedding of 
P^" 1 . Using toric geometry, this means that the (pure) junior elements lie on a straight line. In the 
present paper we shall extend our results in the case in which also 2 "free" parameters arc allowed. 
Exploiting the coplanarity of the corresponding junior lattice points, it is possible to give again a defini- 
tive answer to the above main question by an explicit arithmetical criterion involving only the weights 
of the defining types. As expected from the algorithmic point of view, this criterion can be regarded 
as a somewhat more complicated "Hirzebruch- Jung-procedure" working in all dimensions. It should be 
finally pointed out, that this kind of criteria seem to be again interesting for mathematical physics, this 
time in the framework of the theory of "D-branes" (see Mohri jl4| and example 5.18| below) . 



• The paper is organized as follows: In §|2j we recall some basic concepts from toric geometry and fix 
our notation. A detailed study of 2-dimcnsional rational s.c.p.cones and a method for the determination 
of the vertices of the corresponding support polygons by Kleinian approximations are presented in §|^. 
In section ^| we explain how the underlying spaces of abelian quotient singularities are to be regarded 
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as affine toric varieties and recall the geometric condition under which the quotient spaces C r /G are 
Gorenstein. The first part of section |s| is devoted to the hierarchy of lattice triangulations and to the 
simple combinatorial mechanism leading to the hierarchy of partial (resp. full) crepant desingularizations 
of C r /G. Our main theorems on the existence of projective, crepant, full resolutions are formulated and 
discussed in the second part of ^ and proved in Finally, in section [7] we give concrete formulae for the 
computation of the dimensions of the cohomology groups of the spaces resolving fully the 2-parameter 
Gorenstein cyclic quotient singularities by any crepant birational morphism. 

General terminology. We always work with normal complex varieties, i.e., with normal, integral, sepa- 
rated schemes over C. Sing(A) denotes the singular locus of such a variety X. (By the word singularity 
we intimate either a singular point or the germ of a singular point, but the meaning will be in each 
case clear from the context). As in (7]], H, by a desingularization (or resolution of singularities) 
f : X — > X of a non-smooth X, we mean a "full" or "overall" desingularization (if not mentioned), 

1. e., Sing (x) = 0. When we refer to partial desingularizations, we mention it explicitly. A partial 
desingularization / : X' — > X of a Q-Gorenstein complex variety X (with global index j) is called 
non-discrepant or simply crepant if J 1 ^ = /* (tJxfj, or, in other words, if the (up to rational equiva- 
lence uniquely determined) difference jKx> — f* (jKx) contains exceptional prime divisors which have 
vanishing multiplicities. (ojx,Kx and uix>,Kx> denote here the dualizing sheaves and the canonical 
divisors of X and Y respectively). Furthermore, / : X' — > X is projective if X' admits an /-ample 
Cartier divisor. The terms canonical and terminal singularity are to be understood in the usual sense 
(see Reid §|, ©)• 

2. Preliminaries from the theory of toric varieties 

At first we recall some basic facts from the theory of toric varieties. We shall mainly use the same 
notation as in 0, ||, 0. Our standard references on toric geometry are the textbooks of Oda |fl7| , 
Fulton (l8) and Ewald Jl3| , and the lecture notes . 

(a) The linear hull, the affine hull, the positive hull and the convex hull of a set B c W , r > 1, will 
be denoted by Ym(B), aff(B), pos(B) (or IR>o B) and conv(-B) respectively. The dimension dim(i?) of a 
B C W is defined to be the dimension of its affine hull. 

(b) Let N = 17 be a free Z-module of rank r > 1. N can be regarded as a lattice in JVr := Atgi^R = K r . 
(For fixed identification, we shall represent the elements of Ar by column- vectors in R r ). If {n\, . . . , n r } 
is a Z-basis of N, then 

det (N) := |det (m, . . . , n r )\ 

is the lattice determinant. An n S N is called primitive if conv({0, n}) n contains no other points 
except and n. 

Let N = Z r be as above, M := Homz (N, Z) its dual lattice, ATr, Mr their real scalar extensions, 
and (., .) : A^r x Mr — » R the natural M-bilinear pairing. A subset a of A^r is called strongly convex 
polyhedral cone (s.c.p.cone, for short), if there exist n\,..,n^ G A/jg, such that cr = pos({ni, . . . , rik}) 
and cr R (—cr) = {0}. Its relative interior int(cr) (resp. its relative boundary da) is the usual topological 
interior (resp. the usual topological boundary) of it, considered as subset of lin(cr). The dual cone of a 
is defined by 

cr v := {x G M R I (x,y) > 0, Vy, y e a} 

and satisfies: er v + (— er v ) = Mr and dim(<r v ) = r. A subset r of a s.c.p. cone a is called a face of 
a (notation: r -< a), if r = {y 6 cr | (mo, y) = }, for some mo £ cr v . A s.c.p. a = pos({ni, . . . , rik}) 
is called simplicial (resp. rational) if ni, . . . , nk are ]R-linearly independent (resp. if ni, . . . , £ A^q, 
where N q := N®zQ). 

(c) If a C A/r is a rational s.c.p. cone, then a has as its apex and the subsemigroup a n N of A 
is a monoid. The following two propositions describe the fundamental properties of this monoid a n N 
and their proofs go essentially back to Gordan (20), Hilbert (2J| and van der Corput |6^| . 
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Proposition 2.1 (Gordan's lemma), a n N is finitely generated as additive semigroup, i.e., there 
exist 

rii, ^2> • • • > n u G it ("I N , such that a H N = Z>o ni + Z>o n% + ■ ■ ■ + Z>o n v . 

Proposition 2.2 (Minimal generating system). Among all the systems of generators of crHN , there 
is a system Hlb/v (<r) of minimal cardinality, which is uniquely determined (up to the ordering of its 
elements) by the following characterization : 



Hlb N (a) = In G a n (N \ {0}) 



n cannot be expressed as the sum 
of two other vectors belonging }■ (2-1) 

to (rn(]V\{o}) 



In particular, if a = pos({ni, . . . , rife}), then 

mb N (a) C In e g n (N \ {0}) n = £* =1 SiUi , with Q < Si < 1, Vi, 1 < i < fc} . (2.2) 

Hlb^v (c) is called t/ie Hilbert basis of a w.r.t. N. About algorithms for the determination of Hibert 
bases of pointed rational cones, we refer to Henk-Weismantel ^], and to the other references therein. 

(d) For a lattice N = Z r having M as its dual, we define an r-dimensional algebraic torus Tpj = (C*) r 
by: 

T N :=Hom z (M,C*) = JV%C*. 

Every m € M assigns a character e (m) : T^r — > C*. Moreover, each n E N determines an 1-parameter 
subgroup 

7„ : C* -> Tiv with 7 „ (A) (m) := A <m ' n> , for A e C*, m £ M . 

We can therefore identify M with the character group of TV and N with the group of 1-parameter 
subgroups of Tjy. On the other hand, for a rational s.c.p.c. a with 

M n er v = Z> mi + Z> m 2 + • • • + Z> m k , 

we associate to the finitely generated, normal, monoidal C-subalgebra C [M n cr v ] of C [M] an affine 
complex variety 

U a := Max-Spec (C [M n cr v ] ) , 
which can be identified with the set of semigroup homomorphisms : 



U„ = I u : M n cr v 



M (0) = 1, U (TO + TO') = M (m) • U (TO-') 

for all to, to' G M n cr v 



where e (to) (u) :— u (to) , Vto, to £ M n ct v and Vw, it G C/^. In the analytic category, U a , identified 
with its image under the injective map (e (mi) , . . . , e (mj.)) : U a C fe , can be regarded as an analytic 
set determined by a system of equations of the form: (monomial) = (monomial). This analytic structure 
induced on U a is independent of the semigroup generators {mi, . . . , to^} and each map e (to) on U a is 
holomorphic w.r.t. it. In particular, for t -< a , U T is an open subset of U„. Moreover, if we define 
d := # (HlbM (c v )) (< k), then d is nothing but the embedding dimension of U a , i.e. the minimal 
number of generators of the maximal ideal of the local C-algebra Va ^ (oec d ) ( c f- W\ \ 1-2 & 1-3). 

(e) A fan w.r.t. N = U is a finite collection A of rational s.c.p. cones in Nr, such that : 

(i) any face r of a G A belongs to A, and 

(ii) for CTi, CT2 G A, the intersection o~i n (T2 is a face of both <7i and o~%. 

The union |A| := U {a \ a G A} is called the support of A. Furthermore, we define 

A (i) := {a G A | dim (<r) = i } , for < i < r . 



4 



If g £ A (1), then there exists a unique primitive vector n (g) € An g with g = R>o n (g) and each cone 
cr £ A can be therefore written as 

a = 2J K >o " (e) • 

eeA(i) 

The set Gen(cr) := {n (g) \ g £ A (1) , g -< o~} is called the set of minimal generators (within the pure 
first skeleton) of cr. For A itself one defines analogously 

Gen (A) := (J Gen (cr) . 

<t<EA 

(f) The toric variety X(N, A) associated to a fan A w.r.t. the lattice A is by definition the identification 
space 



X(N,A):= (J U a ) / 



\ \ctGA / / 

with U ai 3 u\ ~ U2 € f/<7 2 if and only if there is a t £ A, such that r -< o\ n o"2 and wi = U2 within i7 T . 
As complex variety, X (iV, A) turns out to be irreducible, normal, Cohen-Macaulay and to have at most 
rational singularities (cf. [ fTS] , p. 76, and p^ , thm. 1.4, p. 7, and cor. 3.9, p. 125). X (N,A) is called 
simplicial if all cones of A are simplicial. 

(g) X (A, A) admits a canonical Tjy-action which extends the group multiplication of TV = t^fo} : 

TV x X (A, A) 9 (t, u) i — ► i • u e -X" (AT, A) (2.3) 

where, for it £ U ai (t ■ u) (to) := t (m) • it (to), Vto, m 6 M H <t v . The orbits w.r.t. the action 
(2.3) are parametrized by the set of all the cones belonging to A. For a r £ A, we denote by orb(r) 
(resp. by V (t)) the orbit (resp. the closure of the orbit) which is associated to r. If t € A, then 
V (r) = X (N (t) , Star (r; A)) is itself a toric variety w.r.t. 

N (t) := A77V T , Star (r; A) := {a \ a £ A, r < a } , 

where N T is the sublattice of N generated (as subgroup) by iVnlin(T) and a = (a + (N T ) R ) / (N T ) K 
denotes the image of u in N (t) r = ATr/ (A r r ) R . 

(h) A map of fans w : (N',A') (N,A) is a Z-linear homomorphism zu : iV' — * N whose scalar 
extension w — tor : AT K — *■ Ar satisfies the property: 

Wa', a' £ A' 3 a, a £ A with to (a 1 ) C ct . 

TO(8)zidc* : T^i — N' ®i C* — > = A ®z C* is a homomorphism from TV' to T^v and the scalar 
extension to v : Mr — >• M R of the dual Z-linear map to v : M — > M' induces canonically an equivariant 
holomorphic map vo* : X(N',A') — > A (A, A). This map is proper if and only if to -1 (|A|) = |A'| . 
In particular, if A = A' and A' is a refinement of A, then id* : X (A, A') — * X (A, A) is proper and 
birational (cf. p7| , thm. 1.15 and cor. 1.18). 

(i) Let A = Z r be a lattice of rank r and a C Ar a simplicial, rational s.c.p.c. of dimension k < r. a 
can be obviously written as a = g 1 + ■ ■ ■ + g k , for distinct 1-dimensional cones g x , . . . , g k . We denote by 



Par (a) ■= ly £ (N^ 



k 

Sj n (gj) , with < Sj < 1, Vj, 1 < j < k 

3=1 



the fundamental (half-open) parallelotope which is associated to a. The multiplicity mult(o"; A) of a 
with respect to A is defined as 

mult (cr; A) := # (Par (a) n A CT ) = Vol (Par (cr) ; N a ) , 

where Vol(Par (cr)) denotes the usual volume (Lebesgue measure) of Par (cr) and 

Vol (Par (o-)-N ) ■= Vo1 ( Par ( g )) = det (Zn ( gl ) ■ ■ ■ ffi Zn ( gfc )) 
1 1 J ' a> ' det(A CT ) det(A CT ) 

its the relative volume w.r.t. N a . If mult(cr; A) = 1, then a is called a basic cone w.r.t. A. 
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Proposition 2.3 (Smoothness Criterion). The afEne toric variety U a is smooth iff a is basic w.r.t. 
N. (Correspondingly, an arbitrary toric variety X (N, A) is smooth if and only if it is simplicial and 
each s.c.p. cone a € A is basic.) 

Proof. It follows from g7j, thm. 1.10, p. 15. □ 

By Caratheodory's theorem concerning convex polyhedral cones (cf. Ewald jL3), III 2.6, p. 75, & V 4.2, 
p. 158) one can choose a refinement A' of any given fan A, so that A' becomes simplicial. Since further 
subdivisions of A' reduce the multiplicities of its cones, we may arrive (after finitely many subdivisions) 
at a fan A having only basic cones. 

Theorem 2.4 (Existence of Desingularizations). For every toric variety X(N,A) there exists a 
refinement A of A consisting of exclusively basic cones w.r.t. N, i.e., such that 

f = id* : X (N, A) — > X (N, A) = U a 

is a (full) desingularization. 

Though this theorem can be also treated in terms of blow-ups of (not necessarily reduced) subschemes 
of X (N, A) supporting Sing(A (N, A)) (cf. [jn], §1.2), it is a theorem of purely "existential nature", 
because it does not provide any intrinsic characterization of a "canonical" way for the construction of 
the required subdivisions. On the other hand, there is another theorem due to Sebo ( |j56|] , thm. 2.2) 
which informs us that such an intrinsically geometric choice of subdivisions is indeed possible in low 
dimensions by considering the elements of the Hilbert basis of a cone as the set of minimal generators 
of the desingularizing fan. 

Theorem 2.5 (Sebo's Theorem). Let N be a lattice of rank r and a C Ar a rational, simplicial 
s.c.p. cone of dimension r. Moreover, let A denote the fan consisting of a together with all its faces. 

For r < 3 there exists a (full) desingularization f = id* : X (N, A^ — > X (N, A), such that 



Gen (a) = Hlbjv (ct) 



This theorem was reproved independently by Aguzzoli & Mundizi ( Q, prop. 2.4) and by Bouvier & 
Gonzalez-Sprinberg (g), th. 1, @, th. 2.9) by using slightly different methods. Moreover, the latter 
authors constructed two concrete counterexamples showing that the statement in [2.5] is not true (in 
general) for dimensions r > 4. (See also rem. 5.10| below). 



3. Finite continued fractions and two-dimensional rational cones 

As we have already pointed out in the introduction, for the study of the existence of torus-equi variant, 
crepant, full resolutions of 2-parameter-series of Gorenstein cyclic quotient singularities we shall exploit 
the particular property of the corresponding lattice points of the junior simplex to be coplanar in an 
essential way. Consequently we shall reduce the whole problem to a 2-dimensional one (after appropriate 
lattice transformations), and we shall therefore make use of the precise structure of 2-dimcnsional rational 
s.c.p. cones. That's why we take a closer look, in this section, at the interplay between the "lattice- 
geometry" of two-dimensional rational s.c.p. cones and the continued fraction expansions of rational 
numbers realized by their "parametrizing integers" p and q. 

• It was Hirzebruch p5| in the early fifties who first described the minimal resolution of any 2-dimensional 
cyclic quotient singularity by means of the "modified" euclidean division algorithm and (— )-sign con- 
tinued fractions, by blowing up points and by generalizing some previous partial results of Jung fl30| . 
Later Cohn |6j proposed the use of support polygons with lattice points as vertices (instead of complex 
coordinate charts), in order to simplify considerably the resolution- procedure. Around the same time, 
Saint-Donat (cf. jn], pp. 16-19 & 35-38) gave the first proofs exclusively in terms of toric geometry 
A much more detailed explanation of the role of negative-regular continued fractions in the study of 
2-dimensional rational cones (via polar polyhedra) is contained in Oda's book jl?]], §1.6. 
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• Though we shall mostly adopt here Oda's notation and basic concepts (so that the proofs remain valid 
for arbitrary lattices of rank 2), our purpose is not to say anything about the resolution itself, which 
is well-known and not crucial for later use, but to give an explicit method for the determination of the 
vertices of the support polygons. We are mainly motivated by the original works of Klein p4| , p5[ , 
p6[ , written over hundred years ago, in which his "UmriBpolygone" (also known as Kleinian polygons, 
cf. Finkel'shtein [p~4| ) were used to approximate real (not necessarily rational) numbers by only regular 
continued fractions. From the algorithmic point of view, Kleinian approximations are more "economic" 



(see remarks 3.3, 3.5 and |3.8| below). Technically, it seems to be more convenient to work simultaneously 
with both primary and dual cones a and cr v and to interchange their combinatorial data by specific 
transfer-rules. 

Notation. We shall henceforth use the following extra notation. For v € N, /i € Z, we denote by \[i\ v 
the (uniquely determined) integer for which 

0<[(J>] v <v, n = [fi] u (mod v) . 

"gcd" will be abbreviation for greatest common divisor. If q € Q, we define [q\ (resp. \q] ) to be the 
greatest integer number < q (resp. the smallest integer > q). 

(a) Let k and A be two given relatively prime positive integers. Suppose that j can be written as 

T = «1 + £5 (3- 1 ) 



02 J 



£.3 



a„_i 



The right-hand side of ( 3T ) is called semi-regular continued fraction for j (and v its length) if it has 
the following properties: 

(i) a,j is an integer for all j, 1 < j < u, 

(ii) e 3 e {-1,1} for all j, 1 < j < v- 1, 

(iii) aj > 1 for j > 2 and a v > 2 (!), and 

(iv) if a,j = 1 for some j, 1 < j < u, then Sj = 1. 

In particular, if Ej = 1 (resp. Sj = —1) for all j, 1 < j < v, then we write j — [ai,a,2, . . . ,a u ] (resp. 
t = 02, . . • , dvj}- This is the regular (resp. the negative-regular) continued fraction expansion of 
y. These two expansions are unique (in this form) and can be obtained by the usual and the modified 
euclidean algorithm, respectively, depending on the choice of the kind of the associated remainders. The 
next two lemmas outline their main properties. 

Lemma 3.1. Let A, k be two integers with < A < k, gcd(A, k) — 1. Then: 

(i) There exists always a uniquely determined regular continued fraction expansion 

- = [01,02, ...,a v ] (3.2) 

of j (with dj > 1 for all j > 1 and a v > 2). 

(ii) Dehning the finite sequences (Pj)_ 1 < i<1/ and (Qi)_i<j<„ 

P_1 = 0, P = l, Pi = Oj Pi-l + Pi-2, Vt, l<z<^, 

(3.3) 

Q-i = 1, Qo = 0, Qi = aj Qi-i + Qi-2, Vi, 1 < i < ^, 



we obtain for all i, 1 < i < 



Pj_ _ f [ax,a 2 , . . . ,Oj] , if Oj > 2 

Q l I [ai,a2,--- ) a i _2,a i _i + l], if a, = 1 
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(This is the so-called i-th convergent of the given continued fraction (3.2)). 
(iii) The above sequences satisfy the following conditions: 
(a) For all i, 1 < i < v (resp. 2 < i < v), 



[a^flj-i, . . . , a 2 , ai] , if ai > 2 
[ai, at-!, . . . , a 3 , a 2 + 1] , if ai = 1 



resp. 



(b) For all i, < i < v, 



Pi-! 

Qi 



[ot,Oj_i, ...,03,03] j if &2 > 2 

Q 4 -i 1 [at, Oj_i, . . . , a 4 , a 3 + 1] , if a 2 = 1 



P* Qi-i - Pi-i Q t - (-1) 
In particular, for i, 1 < i < v, we have gcd(P^ , Qi) = 1, and 



Pi P3 P y « P4 P2 

Qi Q3 ~ Q„ A ~ Q 4 Q2 



(iv) For aeZ, setting 



we get 



M + (a) 



a 1 
1 



€ SL(2,Z) 



Pi Pi-1 

Q, Qi_i 



= M+ (ax) • M+ (oa) ■ M+ (a 3 ) • • • M+ (a,) 



Proof. For (i) one uses the standard euclidean division algorithm by defining successively 

yi '■= Ti y 4 +i := (y» - bdT 1 . : = LrI i * = l, 2, . . . 



(ii) is obvious by the definition of the recurrence relation (3.3). 

(iii) For the proof of (3.4) write this quotient as 



i-x 



P? — 2 , / P,_ 1 

= fli + 1 / ' 



'i-2 



(3.5) is similar. ( |3.6| ) can be shown by induction on i and implies gcd(P^ , Qi) = 1 and ( |3.7| 
(iv) Write 



Pi Pi-i 

Qi Qi-i 



Pi— 1 Pi-2 
Qi-1 Qi-2 



M+{ ai ) 



and use induction. 



(3.4) 

(3.5) 
(3.6) 

(3.7) 



(3.8) 



Remark 3.2. For A, re as in 3.1, all integer solutions of the linear diophantine equation 

re • y + A • y' = 1 

can be read off directly from the regular continued fraction expansion ( |3.2| ) of j . They are of the form 

y = yo + £-A, f' = ?o-£-«, £ e z, 

where 

y = e Qv-i = 



[a^,a v - 1 ,...,a3,a 2 \ 



if a 2 > 2 



[a„ ,a^_i,....a4,a3-f-lj 



if a 2 = 1 
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and 



with 



-e P„_i 



£ := 



[a,y,a,y-i,...,a2,ai] 

— €'K 

[a„,a^_i,...,a 3 ,a 2 + l] 

1, if is even 
— 1, if ^ is odd 



if ai > 2 



if ai = 1 



(This is an immediate consequence of the equalities (3.4), (3.5) and (3.6) for i = v) 



Remark 3.3. As it follows from a theorem of Lame |39|, the length v of (3.2) is smaller than 5 
multiplied by the number of digits in the decimal expansion of A. Fixing k, we may more precisely say 
that, since the smallest positive integer A for which the regular continued fraction expansion ( |3.2| ) of j 
takes a given value v = j, is the (j + l)-Fibonacci number Fib (j + 1), 

Fib o) := li -(: i r, i 



t + t- 



the length v can be bounded from above by 

1 + logio (A) 



v < 



logio (6) 



(2.0780...) (1 + logio (A)) < 5 • logio (A) 



(3.9) 



(For the early history on the estimations of v the reader is referred to Shallit |57[ . For better approxi- 
mations of v in certain number-regions, see Dixon @ and Kilian ||.) 



The analogue of lemma 3.1 for the negative-regular continued fractions is formulated as follows. 



Lemma 3.4. Let A, k be two integers with < A < k, gcd(A, n) = 1. Then: 

(i) There exists always a uniquely determined negative-regular continued fraction expansion 

T = [ci,C 2 , . . . ,C p ] 

of f (with Cj > 2, Vj, 1 < j < p). 

(ii) Defining the finite sequences (Ri)_i<i< p and (Si)_ 1<i<p by 
R_i = 0, Ro = l, Ri = ci, R< = Ci Ri_i - Ri_ 2 , Vt, 2 < i < p, 
S_i = -1, S = 0, Si = 1, S,- = Cj S,-_i - S,-_ 2 , Vi, 2 < i < p, 



(3.10) 



(3-11) 



we obtain 



= [ci,c 2 , ...,Ci] , Vi, 1 < i < p. 



(This is the corresponding i-th convergent of the continued fraction ( 3.10] )). 
(iii) The above sequences satisfy the following conditions: 
(a) For all i, 1 < i < p (resp. 2 < i < p), 



R; 



resp. 



(b) For aJJ i, < i < p, 



Rj-i 
S, 



= [Ci,Ci_i, . . . ,C 2 ,Ci] 
= [Ci,Ci_i, . . . ,c 3 ,c 2 ] 



Sj-i 

Rj-i Si — Ri Si_i = 1. 



(3.12) 

(3.13) 
(3.14) 
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In particular, for i, 1 < i < p, we have gcd(R^ , S^) = 1, and 



K 

A 



< 



V-i 



< 



R^ Ro Ri 

S3 S2 Si 



(3.15) 



(iv) For cgZ, setting 



Mr (c) 



€ SL(2,Z) 



we get for all i, 1 < i < p, 

R< 
S, 



■Ri-l 

-Sj_i 



= M" ( Cl ) • (02) • X" (c 3 ) ■ • • M" (c-) 
Proof. For (i) use the modified euclidean division algorithm and define successively 
Vi ■= y Vi+i ■= {\Vi \ - Vi)' 1 , Ci ■= \Vi] , i = 1,2, . . . 



(3.16) 



(3.17) 



The proofs of the remaining assertions (ii)-(iv) are similar to those of 3.1 



Remark 3.5. It is easy to show that the length p of (3.10) equals k — 1 if and only if c, = 2, for all i, 
1 < i < p, and p < |_HT"J otherwise. (For k 3> 10-logio (A), (3.9) implies that p might take values 3> ^; 



that this happens in the most "generic" case will become clear in rem. 3 



(b) Already Lagrange and Mobius ^3[ knew for a wide palette of examples of "non-standard" 
continued fraction expansions how one should modify them to get regular, i.e., "usual" continued fractions 
by special substitutions. However, a systematic "mechanical method" for expressing a given semi-regular 
continued fraction via a regular one was first developed by Minkowski (cf. p2|] , pp. 116-118) and was 
further elucidated in Perron's classical book [Q, Kap. V, §40. In fact, in order to write down (3.1) as 
a regular continued fraction, one has to define £0 := l,e„ := 1, to add a 1 _r _ in front of every negative 
£j, to replace all minus signs by plus signs, and finally to substitute a; — 5 ((1 — £4-1) + (1 — £«)) for 
each eij, for all i, 1 < i < v. Since this method demands some extra restrictive operations, like the 
elimination of the zeros and the short-cutting of the probably occuring l's at the last step, it seems 
to be rather laborious. Moreover, since it is important for our later arguments to provide a detailed 
relationship between the regular and the negative-regular continued fraction expansion (by assuming the 
first one as given), we shall prefer to use another, slightly different approach. Proposition |3.6| describes 
the transfer process explicitly. This is actually a "folklore-type-result" and can be found (without proof) 
in Myerson's paper |f46f , p. 424, who examines the average length of negative-regular expansions, as 
well as in works of Hirzebruch and Zagier (cf. J2^j, p. 215; fl63|] , p. 131) in a version concerning infinite 
continued fractions and serves as auxiliary tool for studying positive definite binary forms. Our proof 
is relatively short (compared with the above mentioned repetitive substitutions) as it makes use only of 
formal multiplications of certain 2x2 unimodular matrices. 

Proposition 3.6. If X, k € Z with < A < n, gcd(A, k) — 1, and 



A 



[ai, a 2 , ...,a v ] = [ci,c 2 , . .. ,c p J 



are the regular and negative-regular continued fraction expansions of j, respectively, then (ci, C2, 
as ordered p-tuple, equals 

(ci,c 2 , ...,c p ) = 

r / \ 



ffli + l, 2^2 ,a 3 + 2, 2^2 , a 5 + 2, . . . , a v _i + 2, 2^2 

y (a.2 — l)-timcs {0,4 — l)-timcs {o, v — 1)- times J 

( \ 

ai + l, 2^2 ,a 3 + 2, 2,...,2 , a 5 + 2, . . . , 2^2 a v + 1 

V (tta — l)-times (04 — l)-timcs (a K -i- l)-times / 



if v even 



if v odd. 
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Proof. At first define the matrices 



from SL(2, Z). Obviously, W 2 = Id, and for all a, a S N, we have 



and 



.M+ (a) = W ■« • V a 



(M~ (2)) a = U ■ V a ■ U- 1 



Using (3.18) and (3.19) we obtain, in addition, 

M + (a) = MT (a + 1) • W = W • (yVT (2)) a_1 • U 

and 

W ■ M~ (a) = M~ (o + l) 
for all a, a 6 N. If ^ is even, then ( 3.20Q implies 



M+ (oi) • M + (a 2 ) ■ • • M+ (a„_i) • M + (a,) = J] (M + (a 2 ;-i) • -M+ (ajy)) 

3=1 



(3.18) 
(3.19) 

(3.20) 
(3.21) 



f[ ((M-(a 2 ^ 1 + l)-W)-(w-(M-(2)) a2 > 1 -U)) 

3 = 1 

2 

II (M-(a 2i _ 1 + l)-((M-(2)) 



02i-l ^\\ by (p.2l|) 



3 = 1 



(m~ [a x + 1) • {M~ (2)) Q2 X ) ■ f[ (m~ (a 2j _! + 2) • ((M" (2)p 1 



3=2 



■ u 



and the desired relation follows directly from the equalities (3.8) and (3.16) of the previous lemmas 

R P 

because j = of- = If ^ is odd, then using the above argument for the first v — 1 factors of the 
product of the corresponding AI + -matrices, we get 

M+ (oi) • M + (a 2 ) ■■■ M + (o„_i) • M + (a„) = 



(M- (a 1 + l)-{M- (2)) a2 l ) f[ (M-{a 2 ^ 1+ 2)-([M-{2)) a2] l )) J • U ■ M+ (a„) 



3=2 



X- (oi + 1) • (X- (2)) a2 1 ■ m M" (a 2j _i + 2) • {Mr (2)) a2j • (« • M~ {a u + 1) • W) 



,3=2 



Since (a„ + 1)->V = . M + (a v + 1) has the same first column-vector as M {a v + 1) the conclusion 

follows again from (|3.8j) and (3.16). □ 



Remark 3.7. From the proof of 3J: one easily verifies that for all indices i, 1 < i < I |J , the convergents 
of these two continued fraction expansions of j are connected by the following "matrix-transfer rule" : 



r 2 i r 2 j_i 
Q 2 i Q 2 i-1 



^a 2 +a 4 H ha 2 i Ra2+a«H ha 2i — 1 



■>a 2 +a 4 H h 



Q2i S a2 -j- a4 ^ \-CL2i- 



■u 
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Remark 3.8. By prop. 3.6 the length p of the negative-regular continued fraction expansion ( |3.10 ) of 
j equals 

J2i=i a 2 i, if v even 

(EST 0.2, 



p = 



1, if v odd 



If for at least one i, 1 < i < p, we have Cj > 3 (cf. rem. 3.5), we get 



1 < 



1 



< o < 



ft- 1 



Obviously, if all (or allmost all) a 2 i's are 3> 2 (assumption which expresses the "generic" case), then 
p> i/, and the number p— v of the extra modified euclidean division algorithms ( 3.1 7| ) (coming from the 
extra "twos") which one needs in order to determine directly the (— )-sign continued fraction expansion 
of y (i.e., without using prop. |3.6|) may become tremendously large! 



(c) The "lattice-geometry" of two-dimensional rational s.c.p. cones is completely describable by means 
of just two (relatively prime) integers ("parameters"). 

Lemma 3.9. Let N be a lattice of rank 2 and a c iVjg a two-dimensional rational s.c. polyhedral cone 
with Gen(er) = {rti, n 2 }. Then there exist a Z-basis {rji, {) 2 } of N and two integersp — p CT , q = q a £ Z>o 
with < p < gcd(p, g) = 1, such that 



"1 



rji, n2 =f>tji + ?t)2, 9 = mult (<r; N) = 



det (Z m © Z n 2 ) 



det (AT) 

Moreover, if $ is a Z-module isomorphism $ : TV — > AT, then the above property is preserved by the same 
numbers p — p$ K ( CT ), q = 9* E ( CT ) ^ or cone ( <T ) C ATr with respect to the Z-basis {$ (t)i) , $ (92)} of 
the lattice N. 

Proof. Choose an arbitrary Z-basis {ni,ri2} of A^ with ni = n\. Since a is 2-dimensional, it is also 
simplicial; this means that 712 may be expressed as a linear combination of the members of this Z-basis 
having the form: 

n 2 = Ai m + A2 n 2 , with Ai £ Z, A 2 G (Z\ {0}) . 
Now define q := | A2 1 and p := [Ai] . Since < p < q and 



n 2 



px\!+q ( sgn (A 2 ) n 2 + — m 



it suffices to consider r)i := ni and rj 2 := sgn(A 2 ) n 2 



Ai-p 



tli. Furthermore, gcd(p, q) — 1 and q = 



mult(tr; A^), because ni,n 2 are primitive. The last assertion is obvious. □ 

Definition 3.10. If A^ is a lattice of rank 2 and a C Ar a two-dimensional rational s.c. polyhedral cone 
with Gcn(cr) = {ni,n 2 }, then we call a a (j>,q)-cone w.r.t. the basis {t)i,t) 2 }, if p = p ai q = q a as in 
lemma (To avoid confusion, we should stress at this point that saying "w.r.t. the basis {r)i,rj2j-" 
we just indicate the choice of one suitable Z-basis of A^ among all its Z-bases in order to apply lemma 
3.9 for <r; but, of course, if {t)i, t^} were a Z-basis of A^ having the same property, i.e., n 2 = prji + qtj 2 , 
< ~p < q , gcd(p, q) = 1, then obviously p — ~p and q = q, i.e., Xj 2 = t) 2 \) 



Remark 3.11. For p, q as in lemma 3.9, there is a uniquely determined integer p' = p' a , < p 1 < q, 
such that 

pp' = l(mod q), (i.e., [ pp'] q = 1) . 

p' is often called the socius of p. If p 7^ (which means that g ^ 1), then using a formula due to Voronoi 
(see p. 183), p' can be written as 



3 - 2p + 6 




j q 
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Proposition 3.12. Let N be a lattice of rank 2 and a, r C Nr two 2-dimensional rational s.c.p. cones 
with Gcn(a) = {rti,n2}, Gen(r) = {u\,U2}. Then the following conditions are equivalent: 

(i) There exists an isomorphism of germs: (U a , orb (a)) = (U T , orb (t)). 

(ii) There exists a Z-module isomorphism zu : N — > N , whose scalar extension w = w-r : N-g. — > N-r has 
the property: tu (cr) = r. 

(iii) For the numbers p a , p T , q a , q T associated to er, r w.r.t. a Z-basis {rji, ^2} of N {as in 3.9) we have 

, / either p T = p CT , 
q T = q a and <^ , (3.22) 

i or p T = p' CT 

Proof. For the equivalence (i)<£>(ii) see Ewald UJ, Ch. VI, thm. 2.11, pp. 222-223. 

(ii)=>(iii): Since {w (t)i) , w (O2)} is a Z-basis of ./V too, there exists a matrix ^4 S SL(2, Z) such that 

Mt)i),G7(t| 2 )) = foi,t)2)-.A (3.23) 

Now nj (ct) = r implies to (Gen (a)) = Gen(r), i.e., 

either (w (ni) — u\ & (ti 2 ) = it 2 ) or (w (n\) — & w \n^) — u\) . 

In the first case we obtain 

(w (m) , in (n 2 )) = (w (tji) , ro (t) 2 )) ( J £ ) =(t)i,t) 2 ) ( J £ ) (3-24) 



In the second case: 



(^i» ) .).^(»2.)) = (^(m).^(n,.) I J £ J =(«ji, 02) f£ J ) < : >- >r » 



Thus, by ( p.23| ), ( |3.24| ) and fl3.25| ) we get 

Pr-Pa \ / I- Pa Pr 



- 4 ^l ^ ^ A =\ 



Qa 

respectively. In the first case det(^4) has to be equal to 1, which means that q„ = q T and p T — p a = 
(mod q a ), i.e., p T = p a (because < p a ,Pr < Qa = Qt)- In the second case, det(.A) = —1; hence, q a = q T 
and 1 - p a p T = (mod q a ), i.e., p T = p' a . 

(ii)<S=(iii): If q a = q T and p a = p T , we define vo :— idjv B - Otherwise, q a = q T and p T = p' al and for an 
xe JV with x = Ait)i + A 2 t) 2 , (Ai, A 2 S Z), we set 

(x) := — (A 2 Ui + (Xxqa - Pa A2 ) W2) ■ 

Its scalar extension w — ccr : TVr — > TVr is the K-vector space isomorphism with the desired property. □ 

Remark 3.13. Up to replacement of p by its socius p' (which corresponds just to the interchange of the 
analytic coordinates), these two numbers p and q parametrize uniquely the analytic isomorphism class 
of the germ (U a , orb(cr)). (In the terminology which will be introduced in the next section, if q ^ 1, 
then (Ua, orb(c)) is nothing but a cyclic quotient singularity of "type" | (q — p, 1), cf. Oda j47|, 1.24; 
prop. |3.12| can be therefore regarded as a special case of the isomorphism criterion 4.£). 



Lemma 3.14. Let N be a lattice of rank 2, M — Homz (N, Z) its dual and a C Nr a two-dimensional 
(p, q)-cone w.r.t. a Z-basis {tji, 152} of N. If we denote by {mi,rri2} the dual Z-basis of {rji, rj 2 } in M, 
then the cone <r v C Mr is a (q — p, q)-cone w.r.t. {m 2 , mi — m 2 }. 
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Proof. Let Gen(cr) = {tlx, n 2 } be the two minimal generators of a with rix = rj 1 , 71% — pX)\ + q rj 2 . Then 



o- v = pos ({ma, gmi - pm 2 }) = pos ({m 2 , (q - p) m 2 + q (mi - m 2 )}) 
and Gen(cr v ) = {m 2 , (q — p) m 2 + q (mi — m 2 )}. Since {m 2 , mi — m 2 } is a Z-basis of M and 

0<q-p<q, gcd(q-p,q) = 1, 

we are done. □ 

(d) From now on, and for the rest of the present section, we fix a lattice N of rank 2, its dual M, a 
non-basic two-dimensional (p, g)-cone er C -/Vr w.r.t. a Z-basis {f)i,r) 2 } of N, the dual basis {mi,m 2 } of 
{t)i, t) 2 } in M, and the dual cone <t v C Mr of <r. Moreover, we consider both (+ & — )-sign continued 
fraction expansions of both rationals and ^ : 



9-P 



p q-(q-p) 



= [ai,a 2 , ...,Ofe] = [61 , 62 , ... ,6; 



(3.26) 



and 



-KKi/ 



-Ki<fc 



Ki<i 



, P- 223, 



p. 29) 



-l<i<p 

the corresponding finite sequences of their convergents. It is well-known (cf. 
that 

(61 + b 2 + ■ ■ ■ + b p ) - p = Q>X + b v 2 + • • ■ + b v t ) - t = p + t - 1 . 

On the other hand, examining only the two (+)-sign expansions, the relationship between their entries 
can be written (strangely enough) in a very simple form: 

Lemma 3.15. For the ordered pair of the first two entries of the regular continued fraction expansions 

(3.27) 



(3.26) of and ^ we obtain 



(aT.ax) £{(l,l)}U(Z> a y 
In particular, there are only two possibilities; namely either 

(of = 1 & ai £ 1) <^=> k = v- 1 



or 



In the first case, we have 



(a\^l & ax = 1) 



k = 



1 



In the second case, 





r ax — 1, for i = 2 

k cii-x, for 3 < i < v (= k + 1) 




«r = < 


a 2 + 1, for i = l 
^ ai+i, for 2 < i < v (= k — 1) 



(3.28) 
(3.29) 

(3.30) 



(3.31) 
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Moreover, in case (3.28) we get: 

Pi = py +1 , q, = pr +1 - Qr+i, v», i < * < * (= v - 1) 



white in case ( 3.29|) 



P, = PV_ 1; Qi = Pti - Qti, Vi, 1 < i < fc (= i/ + 1) 
Proof. For p = I, we have 

= [l,<z-l]= [2,2,. ..,2,2] 



(3.32) 
(3.33) 



(g— l)-timcs 



and the assertion is trivially true. From now on, suppose p > 2. To pass from the ordered t-tuple 
&Y , . . . , bf) to the ordered p-tuple (b%, ... ,b p ) we use the so-called Riemenschneider's point diagram (cf. 
|p5| , pp. 222-223). This is a plane arrangement of points 

PD c {l,...,t} x {l,...,p} 

with t rows and p columns, which is depicted as follows: 



• • • <<<••• 



(f)5 / -l)-times 



• • • 



• • • •••••• 



and has the property that 

# {j-th column points} = bj — 1, Vj, 1 < j < p . 

Separating the columns with exactly one entry, we consider the first column whose number of points is 

> 2. (Such a column exists always for p > 2). Obviously, this number of points has to be equal to 

„ J "twos" occuring after the first position 1 _ 
# \ in the ordered i-tuple , b%, . . . , b y t ) J = ° 2 + ' 

Repeating the same procedure for the second, third, ... etc., column of PD whose numbers of points are 

> 2, and using the same argument, we may rewrite the point diagram as: 

(di — 1) -times 



• • • ■ 



► (<22 — 1) -times 



a3-times 



• • • 



(a4 — 1) -times 
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Inductively it is easy to show that 



(61,62, ■ ■ ■ ,6 P ) 



2^2 ,a 2 + 2, 2^2 , a 4 + 2, . . . , a k - 2 + 2, 2^2 ,o fc + l 

. (ai — l)-times (03 — l)-times (a^-i — l)-times 



if k even 



2^2 ,a 2 + 2, 2^2 , a 4 + 2, . . . , 2^2 ,a fe _!+2, 2^2 |, iffcodd 

\ (ai — l)-times (a3 — l)-times (afc_2 — l)-timcs ( a fe — l)-timesy 



On the other hand, proposition 3.6 implies 



(6i,6 2 , ■ ■ ■ ,6 P ) 



r / 



< + l, 2,. ..,2 ,a y +2, 2,. ..,2 ,a^ + 2,...,oV_ 1 + 2 > 2,.. .,2 



V K- 1 
( 



K-i)- 



, if ^ even 



(a^-l)-timcs y 
\ 



< + 2^ ,a^+2, 2^2 ,a£ + 2,..., 2^2 + 1 

V ( a 2 — l)-times (a^ — l)-times ( a ^— 1 — l)-times / 



, if v odd 



Since the "twos" must be placed at the same posi tio ns, w e obtain ( 3.27 ), ( 3.28 ), (p.2£ ); moreo ver, s ince 
a y and a k are > 2, direct co mparis on gives ( 3.30 ), ( 3.31 ). Finally, the equality (|3.32 ) (resp. ( 3.33 )) is 
an immediate consequence of ( 3.30 ) (resp. ( 3.31 )). □ 



We define now 
and 

as well as 



<#:=1, <% :=l + a y 2 +aX+--- + a y 2i , Mi, 1 < % < [^\ 
do := 1, di := 1 + a 2 + a 4 + • • • + a 2l , Vi, 1 < i < |_ht"J ■ 



J := 



, t$, . . . , }> , in case (|3.28|) 

// v r/ v d y 
' 1 ' * * * ' u | ji-i 



(13.291 ) 



and in the dual sense 



J v 



I do, d 2 , • ■ ■ , di fc-ij I , in case ( 3.28 ) 
jdi, di, . . . , d^-ij I , in case ( 3.29 ) 



To formulate the main theorem of this section, let us further define 

9 CT := conv (cr n (JVn{0})) C N r , resp. O^v := conv (er v n (M\ {0})) C Mr, 

denote by 98£ p (resp. SO^v) the part of the boundary polygon d<d a (resp. 98 CT v) containing only its 
compact edges, and write vert(99£ p ) (resp. vert(<96^v)) for the set of the vertices of <96£ p (resp. <96^.v). 
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Theorem 3.16 (Determination of the vertices by Kleinian approximations). Consider lattice 
points (Uj) <j<p+i. ( v i)o<i<fc+i ofN and lattice points (^j) ^ t+1 , W) <i<„ + i ofM defined by the 
vectorial recurrence relations: 



u =n 1 = tji, Ui = tji + tj 2 , 
Uj = 6j_! Uj_i - Ui_ 2 , Vj, 2 < j < p+ 1; [u p+ i = n 2 ] 



and 



Uo=m 2 , < = mi, 



uj = b]_ x uY_ x - uj_ 2 , Vj, 2 < j < t + 1; = (g - p) m 2 + g (mi - m 2 )] 



and 



and therefore 



Vi, 1 < i < LfJ : V 2s ; = ■ 


r u,jy , in case (3.28) 
u,jv i , in case (3.29|) 




Vi, 1 < i < [|J : < = . 


f u£ , in case (3.29) 
[ u£ i , in case (3.28) 



and 



vert (Se^) = {v } U {v 2l 


l<i< L|J}u{v fc+1 } 




vert(ae c / v ) = K}u{vV 


i<i<LlJ}uK +1 } 



(3.34) 



(3.35) 



and by the "Kleinian recurrence relations" |34| , [|35j , 1 36 

v s : = Qi_i l)i + Pi_i t) 2 , Vi, 0<i<fc+l 

v, v = QV_! m 2 + PV_j (mi - m 2 ) , Vi, < i < v + 1 

respectively. Then 

dQ c a p DN = {uj | < j < p + 1} , 99^ nM = {uJ | < j < t + 1} 
and 

vert (06° p ) ={113 | j e J U {0, p + 1} } , vert (59^ ) = {uj | j e J v U {0, t + 1} } (3.38) 
In particular, 



(3.36) 



(3.37) 



(3.39) 



(3.40) 



(3.41) 



(3.42) 



respectively. This means that the vertices of <90° p and <90° K can be read off just fro m the entries (with 
even and final indices) of the regular continued fraction expansions ( 3.26 ), because ( 3.36 ) are uniquely 
determined by the vectorial recurrence relations: 



( v = ni = t)i, vi = t) 2 , Vi = ai_i v,_i - 


\-Vi-2, Vi, 


2 < i 


< fcH 


- 1 


1 m 2 , vY = mi - m 2 , v, v = v l v _ 1 - 




2 < i 


< v- 


-1 



(3.43) 
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Proof. At first notice that Vq = Uq — n\ = r)i, v^+i = u p+ i = n 2 , and that the lattice points Uj defined 



by ( |3.34 ) can be determined by the vectorial matrix multiplication: 



/ ui \ 
u 2 



Up-1 

V u p J 



( 61 -1 

-1 b 2 -1 
-1 63 



• v 1 

• 

• 



V 







/ "1 \ 




1 K j 





V n 2 J 



(That this matrix is indeed invertible, is well-known from the theory of continuants, cf. [j49| , I, §4. Fur- 
thermore, its determinant equals q = R p ). Computing the corresponding adjoint matrix and performing 
the multiplication, we obtain for all j, < j < p + 1, 



Ri-i 



'3-1 . 

- — n 2 

q J q 



1 +2>Rj_i rji + Rj-i tj2 



(3.44) 



where ( R 



\, 1 is a finite sequence of integers defined by the recurrence relations: 

' -1<3<P 

R_i = q, R = q - p, Rj = 6j Rj-i - Rj-2, Vj, 1 < j < p 



(with R p _2 = bp, Rp-i = 1, R p = 0). If we define, in addition, another finite sequence ( R 
integers via 

R_i = Ro = 1, Ri = 61 - 1, Rj = b 3 Rj-i - Rj-2, Vj, 1 < j < p 
(with R p — p), then for all j, < j < p, we get the equalities: 

R ; 1 R - ~ R - R / 1 = q 

R ; R i-i _ R i-i R j = 1 
Rj + p Rj - q Rj = 



of 



-i<j<p 



(3.45) 



On the other hand, using the notation introduced in the proof of 3.6, we deduce: 



R j _R ?'-i 



= W- (n AT(6 S ) 



by (3.16) 



\s=l 



IV- 1 ^ "J*- 1 



V R i ~ R j-i 

Hence, Rj = R^ - Sj, and for all j, < j < p + 1, JO^ ), ( |3~45| ) give: 

u j = R i-i 5i + R j-i I2 = (Rj-i - Sj_i) t)i + Rj-i t) 2 



(3.46) 



Clearly, Uj's belong to CT n 2V (cf. ( 3. IE )). That these points are exactly the lattice points of d<d° p D N 
was proved by Oda in Jj^l , lemma 1.20, pp. 25-26, by making use of the fact that {uo, Ui} form a Z-basis 
of N and induction on j. Since for all j, 2 < j < p + 1, 



(uj_2, Uj_i, u, are collinear) 



b,-i = 2, 



the first equality in ( |3.38 ) follows from proposition |3.6| . To prove (3.39), note that in case ( gjf ) the 
equality (3.32) and the matrix-transfer rule of rem. 3.7 imply 



2i 



Rd^-1, Q21-I — Q 2 i — R d t v 
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for all i, 1 < i < ||J . This means that 



V 2i = Q2i-1 1)1 + P 2i-1 t)2 = Q 2 i Ol + P 2i t)2 = (RdY-1 - Sd, v -l) Ol + RdV-l t) 2 



by (3.46) 



Case ( 3.29 ) can be treated similarly. Finally, all assertions ( 3.37 ), ( 3.38 ), ( 3.40 ), ( 3.42 ) concerning the 
dual cone <r v are proved by the same method (i.e., just by replacing k and p by v and t, respectively, 
interchanging the "checks" in the dual sense, and using the same arguments for Gen(cr v )). □ 



Remark 3.17. (i) As in the case of u/s, one may determine Vj's in (3.43) by the following vectorial 
matrix multiplication: 



v 2 



Vfe_l 



( ax -1 
1 a 2 -1 
1 



a 3 -1 



\ 







V o 







1 a k J 





V "a ) 



(ii) It should be particularly mentioned that 



# (vert (d&?))-# (vert (dQ c 3)) 



k 




V 


_2_ 




_2_ 



= < o, 



if v^21kk=v+l 

. , either v ^21* & k = v — 1 
''or i/ e 2Z & fc = i/+ 1 



-1, if v e 2Z & fc = i/ - 1 
(iii) The v,'s with odd indices (and final indices 1, k + 1) are the vertices of (98£ p , i.e., 

U{v fe+1 } , 







k-1 




|v 2 i+i 


1 < i < 


2 


} 



vert (96^) = { Vl }U v 2i+1 



where r := pos(ri2,n2) C Nr. Geometrically, the fact that V2j+i's belong to r follows directly from 
( 3.36 ) and the inequalities (3/7). Moreover, r is a ([q] p ,pj-cone w.r.t. {ni,ri2}. (See figure 1, where 
the illustrated cone a is a (4, 7)-cone and r is a (3,4)-cone). 




Figure 1 
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4. The underlying spaces of abelian quotient singularities 
as affine toric varieties 

Abelian quotient singularities can be directly investigated by means of the theory of toric varieties. If G 
is a finite subgroup of GL(r, C), then (C*) r JG is automatically an algebraic torus embedded in C r /G. 

(a) Let G be a finite subgroup of GL(r, C) which is small, i.e. with no pseudoreflections, acting linearly 
on C, and p : C r — * C r /G the quotient map. Denote by (C/G, [0]) the (germ of the) corresponding 
quotient singularity with [0] := p (0). 

Proposition 4.1 (Singular locus). If G is a small finite subgroup of GL(r, C), then 

Sing (C7G) = p ({zG£T | G z ^{Id}}) 
where G z := {g 6 G | g • z = z} is the isotropy group of z = (zi, . . . , z r ) G C r . 

Theorem 4.2 (Prill's group-theoretic isomorphism criterion). Let G\, G2 be two small finite 
subgroups of GL(r, C). Then there exists an analytic isomorphism 

[C r /G 1 , [0]) £* (C7G 2 , [0]) 

if and oniy if Gi and G2 are conjugate to each other within GL(r, C). 

Proof. See Prill @, thm. 2, p. 382. □ 

(b) Let G be a finite, small, abelian subgroup of GL(r, C), r > 2, having order Z = |G| > 2, and let 

{ ei = (l,0,...,0,0) T ,...,e r = (0,0,...,0,I) T } 
denote the standard basis of Z r , Nq := the standard rectangular lattice, Mq its dual, and 

T No := Max-Spec (C [ff, . . . , f ± 1 ]) = (C*) r . 

Clearly, 



Tjv g := Max-Spec (c . . . , y* 1 ] G ) = (C*) r /G 



is an r-dimensional algebraic torus with 1-parameter group Nq and with group of characters Mq. Using 
the exponential map 



GT 



(JV ) R 3 (2/i, ... , 2/ r ) T = y ' * exp (y) := ( e (W=I)i* , . . . , eCW^K) 1 

and the injection t : Tjv q GL(r, C) defined by 

T No 3 (ti,...,t r ) T = t^ t(t) :=diag(ti,...,t r ) G GL(r,C) , 

we have obviously 

Nq — (to exp) -1 (G) ( and determinant det (Nq) = y ) 

(as long as we make a concrete choice of eigencoordinates to diagonalize the action of the elements of G 
on C) with 



Mq = \me M 
• If we define 



= Ji 1 ' ' ' lr T is a G-invariant 
Laurent monomial (to = (/i l7 . . . , /i r ) ) 



(and det (M G ) = /). 



(T := pos({ei, .., e r }) 
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to be the r-dimensional positive orthant, and A G to be the fan 

A G := {(To together with its faces} 

then by the exact sequence — > G = N g /Nq — ► Tjv — > Tjy G — > induced by the canonical duality 
pairing 

Mq/Mq x 7V G /7V -> Q/Z C* 



(cf. Ea, p. 34, and 1 47 , pp. 22-23), we get as projection map: C r = X (N , A G ) -> X (N G , A G ), where 



X(iV G ,A G ) = C7 CT0 =C7G= Max-Spec (c[ ?1 ,...,r r ] G ) <- 2V G 



• Formally, we identify [0] with orb(cro). Moreover, using the notation introduced in §||(g), the singular 
locus of X (Ng, A g ) can be written (by [0 and |2.3|) as the union 



Sing (X (N G , A G )) = orb (cr ) U [ (J I Max-Spec (C n M G (r)]) 



t ^ (Toi dim (r) > 2 
and mult (r; iV G ) > 2 



• In particular, if the acting group G is cyclic, then, fixing diagonalization of the action on C r , we may 
assume that G is generated by the element 

diag(cr,-.-,cr) 



(with := e 27 "^ ) for r integers a\, . . . , a r € {0, 1, . . . , I — 1}, at least 2 of which are ^ 0. This r-tuple 
(ai, . . . , a r ) of weights is unique only up to the usual conjugacy relations (see 4.6 below), and Nq is to 
be identified with the so-called lattice of weights 



N G = N + Z (~(a u ...,a r ) J \ 



containing all lattice points representing the elements of 

G= {diag(c! Aaili ,...,c| Aarli ) I AeZ, 0<\<l-l] . 



Definition 4.3. Under these conditions, we say that the quotient singularity (X (N G , A G ) , orb (co)) is 
of type 



y («!, ...,a r ) 



(4.1) 



• Note that, since G is small, gcd(/, a%, . . . , oi, . . . , a r ) = 1, for alH, 1 < i < r. (The symbol a,; means 
here that ai is omitted.) 

Definition 4.4. The splitting codimension of the underlying space U ao — C r /G of an abelian quotient 
singularity is defined to be the number 



splcod {U ao ) :— max |xe{2,...,r} 



U ao ^U T x C M , s.t. 
r ^ do, dim (r) = x 
and Sing(C/ T ) 7^ 



If splcod {U ao ) — r, then orb(cro) is called an msc- singularity, i.e., a singularity having the maximum 
splitting codimension. 
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Lemma 4.5. (i) A cyclic quotient singularity of type (4.1) has splitting codimension x € {2, . . . , r — 1} 
if and only if there exists an index-subset {v\, V2, ■ ■ ■ , Vr->c} C {1, ■ ■ ■ , r}, such that 

etl/\ ^1^2 ' ' ®~Vr—x ^ ' 

which is, in addition, maximal w.r.t. this property. 

(ii) A cyclic quotient msc- singularity of type ( f4.l| ) is isolated if and only if 

gcd (cti, I) = 1, Wi, 1 < i < r . 
Proof. It is immediate by the way we let G act on C. □ 
(c) For two integers I, r > 2, we define 



A(Z;r) := 
and for ((ai, . . . , ct r ) , (a[ 



(ai,..,a r ) e {0,l,2,..,Z-l} r 
, . . , a' r )) £ A (Z; r) x A (Z; r) the relation 



gcd(/,ai, ..,6?i, ..,a r ) = 1, 
for all i, 1 < i < r 



(ai, 



,a r ) 



,a' r ) 



there exists a permutation 
0:{l,...,r}^{l,...,r} 
and an integer A, 1 < A < I — 1, 
with gcd (A, I) = 1, such that 
. = I A ' a i\i > 1 < « < r 



It is easy to see that ^ is an equivalence relation on A (Z; r) x A (Z; r). 
Corollary 4.6 (Isomorphism criterion for cyclic acting groups). 

Let G, G' be two small, cyclic finite subgroups of GL(r, C) acting on C r , and let the corresponding 
quotient singularities be of type \ (ai, . . . , a r ) and j? (a^, . . . , o! r ) respectively. Then there exists an 
analytic (torus-equivariant) isomorphism 

(X (N G , A G ) , orb (<7 )) = (X (N G ,,A G ,) , orb (a )) 

if and only if I — Z' and (ai, . . . , a r ) ^ (a^, . . . , a' r ) within A (Z; r). 

Proof. It follows from fh| (cf. Fujiki @, lemma 2, p. 296). □ 

Proposition 4.7 (Gorenstein-condition). 

Let (C r /G, [0]) = (X (Ng, Ag) , orb (uo)) be an abelian quotient singularity. Then the following condi- 
tions are equivalent : 

(i) X (Ng, A g ) = U ao = C r /G is Gorenstein, 

(ii) G C SL(r,C), 

(iii) ((1, 1, . . . .1, 1) , n) > 1, for all n, n£cr r)(N G \ {0}), 

(iv) (X (Nq, Ag) , orb (<xq)) is a canonical singularity of index 1. 

In particular, if (C' /G, [0]) is cyclic of type j (cti, . . . , a r ), then (i)-(iv) are equivalent to 



(mod Z) 



Proo/. See e.g. Reid |1, thm. 3.1. 



• If X (N G , Ag) is Gorenstein, then the cone oq = pos (sq) is supported by the so-called junior lattice 
simplex 



Sg = conv ({ei, .., e r }) 



(w.r.t. ZVg, cf. |29|], |3|). Note that up to there is no other lattice point of ctq fl A^g lying "under" 
the affine hyperplane of ffi r containing 5g- Moreover, the lattice points representing the I — 1 non-trivial 
group elements are exactly those belonging to the intersection of a dilation Asg of Sg with Par (cto), for 
some integer A, 1 < A < r — 1. 
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5. Lattice triangulations, crepant projective resolutions and main theorems 



In this section we first briefly recall some general theorems concerning the projective, crepant resolutions 
of Gorenstein abelian quotient singularities in terms of appropriate lattice triangulations of the junior 
simplex. (For detailed expositions we refer to [Q, ||, ||). After that we formulate our main theorems. 

(a) By vert(6>) we denote the set of vertices of a polyhedral complex S. By a triangulation T of a 
polyhedral complex S we mean a geometric simplicial subdivision of S with vert(iS) C vert(T). A 
polytope P will be, as usual, identified with the polyhedral complex consisting of P itself together with 
all its faces. If Si, 52 are two simplicial complexes, then we denote by 1S1 * 52 their join. 

(b) A triangulation T of an r-dimensional polyhedral complex S is called coherent (or regular) if there 
exists a strictly upper convex T-support function ip : \T\ —* R, i.e., a piecewise-linear real function 
defined on the underlying space |T| of T, for which 



so that for every maximal simplex s of T, there is a linear function n s : |s| — >R satisfying ip (x) < r/ s (x), 
for all x G |T|, with equality being valid only for those x belonging to s. The set of all strictly upper 
convex T-support functions will be denoted by SUCSFr (T) . 

(c) Let N denote an r-dimensional lattice. By a lattice polytope (w.r.t. N) is meant a polytope in Ar= M. r 
with vertices belonging to N. If {no, ni, . . . , rik} is a set of k < r affinely independent lattice points, s the 
lattice fc-dimensional simplex s = conv({no, n\, n,2, ■ ■ ■ , rik})-, and N s := lin({ni — n$, . . . , — no}) D N, 
then 

• we say that s is an elementary simplex if 



Lemma 5.1. (i) Every basic lattice simplex is elementary. 
(ii) Elementary lattice simplices of dimension < 2 are basic. 

Proof. See lemma 6.2. □ 

Example 5.2. The lattice r-simplex 

s = conv ({0, ei, e 2 , . . . , e r _ 2 , e r _i, (1,1,..., 1, 1, fc) T }) cf, r > 3, k > 2, 

(w.r.t. Z r ) serves as example of an elementary but non-basic simplex because s D 1 r = vcrt(s) and 

HVol(s;Z r ) = |det(ei,...,e r _ 1 ,(l,l,...,l,l,fc) T )| =k^l . 

Definition 5.3. A triangulation T of a lattice polytope P C Ar = W (w.r.t. N) is called lattice 
triangulation if vert(P) C vert(T) C N. The set of all lattice triangulations of a lattice polytope P 
(w.r.t. N) will be denoted by LTR N (P). 



tl)(8x+(l-S) y)>6Tp{x) + {l-6) ijj (y) , for all x, y S \T\ , and 6 G [0, 1] , 



{y - «o | y G s} n A s = {0, ni - n , . . . , n fc - n } . 



• s is basic if it has anyone of the following equivalent properties: 

(i) {ni — no, n2 — no, . . . , rifc — no} is a Z-basis of N s , 

(ii) s has relative volume Vol(s; N s ) = ^ ^ = — (w.r.t. N s ) . 
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Definition 5.4. A lattice triangulation T of P C = R r (w.r.t. N) is called maximal triangulation 
if vert(T) = N n P. A lattice triangulation T of P is obviously maximal if and only if each simplex s 
of T is elementary. A lattice triangulation T of P is said to be basic if T consists of exclusively basic 
simplices. We define : 

LTR™ ax (P) := {T e LTR W (P) | T is a maximal triangulation of P} , 
LTR basic ^ ,_ | T g LTR max ^ | 7- j s a bagic triangulation of P} . 

(Moreover, adding the prefix Coh- to anyone of the above sets, we shall mean the subsets of their 
elements which are coherent). The hierarchy of lattice triangulations of a P (as above) is given by the 
following inclusion-diagram: 



LTRbasic (p) c LTR™ ax (P) c LTRjv (P) 

U U U 

Coh-LTR^ asic (P) c Coh-LTR^ ax (P) c CoIi-LTRa, (P) 



Proposition 5.5. For any lattice polytope P C iVg = W (w.r.t. N) the set of maximal coherent 
triangulations Coh-LTR$ ax (P) C Coh-LTRjv (P) of P is non-empty. 

Proof. Consider the s.c.p.cone supported by P in JVr©R = R r+1 , and then use [H, cor. 3.8, p. 394. □ 

Remark 5.6 ("Pathologies"), (i) Already for r = 2 there exist lots of examples of P's admitting 
basic, non-coherent triangulations ("whirlpool phenomenon"). 

(ii) A more remarkable pathological counterexample which was constructed recently by Hibi and Ohsugi 
p3[ is a 9-dimensional 0/1-polytope (with 15 vertices) which possesses basic triangulations, but none 
of whose coherent triangulations is basic. Hence, for high-dimensional P's, LTR^ SIC (P) ^ does not 
necessarily imply Coh-LTR^ asic (P) ^ 0. (To the best of our knowledge, it is not as yet clear if there 
exists any counterexample of this kind when we restrict ourselves to the class of lattice simplices or not.) 

(d) To pass from triangulations to desingularizations we need to introduce some extra notation. 

Definition 5.7. Let (X (No, Ac) , orb (co)) be an ?'-dimensional abelian Gorenstein quotient singular- 
ity (r > 2), and Bq the (r — l)-dimensional junior simplex. For any simplex s of a lattice triangulation 
T of sg let cr s denote the s.c.p. cone 



<r s :={Aye (JV G ), 
supporting s. We define the fan 



of s.c.p. cones in (Nq)% 



and 



PCDES (X (N G ,A G )) 



A e R>o , yes} ( = pos (s) within (N G ) 
Ag(T) :={a s | seT} 



partial crepant T/v G -equivariant 
desingularizations of X (N G , Aq) 
with overlying spaces having 
at most (Q-factorial) canonical 
singularities (of index 1) 



PCDES max (X (N G , A G )) := < 



CDES (X (N G , A G )) := 



partial crepant T/v G -equi variant 
desingularizations of X (N G , A G ) 
with overlying spaces having > , 
at most (Q-factorial) terminal 
singularities (of index 1) 

crepant Tjv G -equivariant (full) 1 
desingularizations of X (N G , A G ) J 
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(Setting the prefix QP- in the front of anyone of them, we shall mean the corresponding subsets of them 
consisting of those desingularizations whose overlying spaces are quasiprojective.) 



Theorem 5.8 (Desingularizing by triangulations). 

Let (X (Ng, A g ) , orb (oo)) be an r-dimensional abelian Gorenstein quotient singularity (r > 2). Then 
there exist one-to-one correspondences : 



(Coh-) LTPj^f 




(QP-)CDES(X(JV G ,A G )) 


n 




n 


(Coh-) LTR^ X 


(«g) 


3^ (QP-)PCDES max (X(A^ G ,A G )) 


n 




n 


(Coh ) LTRjvg 


(*g) 


A (QP-)PCDES(X(iV G ,A G )) 



which are realized by crepant Tjv g -equivariant birational morphism of the form 



h = id* : X (n g , A^ (T)) — » X (iV G , A G ) 



(5.1) 



induced by mapping 

T 1 — ► A^J (T) , A^; (T) i — ► X ( V,,, A (; IT i ) . 
Proof. See §, § 4 and @, thm. 6.9. □ 



(e) It is now clear by theorem 5.8 that the main question (formulated in §[!]), restricted to the category 
of torus-equivariant desingularizations of X (Ng, A g )'s, is equivalent to the following: 

• Question: For a Gorenstein abelian quotient singularity (X (Ng, A g ) , orb (ctq)) with junior 
simplex s G , under which conditions do we have Coh-LTRjy G (s G ) 7^ ? 

We shall answer this question in full generality for 2-parameter Gorenstein cyclic quotient singularitites 
below in thm. 5.13| . (Further techniques being applicable to other families of singularities will be 
discussed in Our starting-point is the following simple, but very useful necessary criterion for the 
existence of basic triangulations of s G . 

Theorem 5.9 (Necessary Existence- Criterion). 

Let (X (Nc, Ac) ,orb(<7o)) be a Gorenstein abelian quotient singularity. If s G admits a basic triangu- 
lation T , then 



mh No (0-0) = sg n n g 



(5.2) 



Proof. See M thm. 6.15. □ 



Remark 5.10. (i) The well-known counterexamples (due to Bouvier and Gonzalez- Sprinberg ||) of 
the two Gorenstein cyclic singularities proving that theorem 2.5 cannot be in general true for r > 4 
(i.e., in our terminology, those with types i (1, 3, 4, 6) and ^ (1, 7, 11, 13)), indicated the first technical 
difficulties for desigularizing in higher dimensions (i.e., by only using the members of the Hilbert basis of 
the corresponding monoid as the set of the minimal cone-generators). Nevertheless, since they are both 
terminal singularities, i.e., they do not possess junior el eme nts up to the vertices of s G , they cannot serve 
as counterexamples to the inverse implication of thm. (because s G does not admit basic triangula- 
tions by co nst ruction and s G n -/V G C Hlbjv G (oo)); in fact, for a long time it was completely unknown if 
condition ( ^2 ) might be sufficient or not for the existence of a basic triangulation of s G . Only recently 
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Firla and Ziegler (|15|, §4.2 & |iq]) discovered (by computer testing) 10 appropriate counterexamples in 
dimension 4! Among them, the counterexample of the Gorcnstcin cyclic quotient singularity with the 



smallest possible acting group-order, fulfilling property (5.2) and admitting no crepant, torus-equivariant 
resolutions, is that of type ^ (1,5, 8, 25). 

(ii) Our intention in the present paper is to show that the property of all the above mentioned counterex- 
amples to have 3 or more "parameters" (i.e., freely chosen weights) is not a pure chance! As we shall see 
in theorem s |5.1l| , 5.13 and 5.15, for 1- and 2-parameter series of Gorenstein cyclic quotient singularities 
condition ( |5.2|) is indeed sufficient for the existence of crepant, T/v G -equi variant, full resolutions in all 
dimensions. 



Let us first recall what happens in the 1-parameter case. (By lemma 4.5 (i) it is enough to consider only 
msc-singularities. Otherwise the problem can be reduced to a lower-dimensional one). 

Theorem 5.11 (On 1-parameter singularity series). 

Let (X (Ng, Ag) , orb (co)) be an r -dimensional Gorenstein cyclic quotient msc-singularity (with I = 
\G\ > r > 4). Suppose that its type contains at least r — 1 equal weights. Then (X (Ng, Ag) , orb (cro)) 
is analytically isomorphic to Gorenstein cyclic quotient l-parameter singularity of type 



( 



\ 



1,1, 



,1,1, I -(r-l) 



(5.3) 



V (r— l)-times 

and X (Ng, Ag) admits a unique crepant, projective, TN G -equivariant, full desingularization 

/ = id, : X (Ng, A 



+ X(N G ,A G ) 

i ff e ither / = m od(r — 1) or I = 1 mod(r — 1). (These conditions are actually equivalent to condition 
(U) of thm. U). 

Moreover, the dimensions of the non-trivial cohomology groups ofX \Ng, Ag^ are given by the formulae: 



dimoi? 



N G ,A G ; 



r i 



for i = 

for i e {1,2,..., r- 2} 
for i = r — 1 



(5.4) 



Proof. See Dais-Henk M, thm. 8.2. 



Remark 5.12. In fact, there are exactly [^rjj exceptional prime divisors supported by the preimage of 
Sing(X (Ng, Ag)) via /; [f^rj — 1 of them are analytically isomorphic to the projectivization of certain 
decomposable bundles over P^ -2 (having only twisted hyperplane bundles as summands), and the last 
one is isomorphic P^" 1 ( res P- to P^ -2 x C) for I = 1 mod(r — 1) (resp. I = mod(r — 1)) [cf. 0, thm. 
8.4]. 



Theorem 5.13 (Main Theorem I: On 2-parameter singularity series). 

Let (X (Ng, Ag) , orb (oo)) be a Gorenstein cyclic quotient msc-singularity of type — (a\, . . . , a r ) with 

I = \G\ > r > 4, for which at least r — 2 of its defining weights are equal. Then X (Ng, Ag) admits 
crepant, T^ G -equivariant, full desingularizations if and only if condition ( |5.2] ) is satished. Moreover, 
at least one of these desingularizations is projective. 
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Remark 5.14. To examine the validity of condition ( [5.2] ) in practice, one has first to determine all the 
elements of the Hilbert basis Hlbjv G (<ro) and then to test if all of them belong to the junior simplex or 
not. 



On the other hand, there is another, more direct method for working with condition (5.2); namely to 
translate the geometric properties of Sq into number-theoretic conditions fulfilled by the weights of the 
defining "type" of the singularity. In the next theorem we apply this method in the case in which r — 2 
weights are equal to 1 and the sum of all weights equals I. As it turns out, since all "pure" junior 
elements of sq have to be coplanar, these number-theoretic conditions involve only linear congruences, 
restrictions for certain gcd's and regular continued fraction expansions. Hence, we have just to perform 
the euclidean division algorithm, which is a polynomial-time-procedure. 

• Up to a very first step (involving the determination of suitable Hermitian normal forms), and up to 
some extra numerological conditions, we do not lose so much in generality (at least from the algorithmic 
point of view) by restricting ourselves to the study of cyclic singularities of type (5.5) (see rem. 6.22 
below) . 

• Note that the problem of computing the elements of the Hilbert basis of a general pointed rational 
cone is il NP-hard" (cf. Henk-Weismantel [||, § 3). 

• The formulae giving the dimensions of the non-trivial coh omology groups of the fully resolvable 2- 
parameter singularities are much more complicated than ( \}-4 ) and will be treated separately by means 
of Ehrhart polynomials in section 0. 

Theorem 5.15 (Main Theorem II). Let (X {Nq, Ac) , orb (cro)) be a Gorenstein cyclic quotient sin- 
gularity of type 



(5.5) 




• Define 
and 



ti := gcd (a, I) , t 2 := gcd {(3, 1) = gcd (a + (r - 2) , I) 
I a + (r - 2) 



3i : — -> 32 := 

12 



(5.6) 
(5.7) 



After that, if 32 7^ 1, express 31/32 as regular continued fraction 



3l r 




— = [ai,a 2 , • 


■ , CLv-l, 0-v\ 


32 





(5.8) 



and define Ci £ Z <0 , C2 £ N, by the formulae: 

7-J2 

[a v , o-u-it ■ ■ ■ , a 3, 02] 

-32 



[a v ,a v -\, . . . , a 4 , a 3 + 1] 



\a v , a u -i, ■ ■ ■ , 03, «2j 



. \[a v ,a u -i, ... ,04,03 + 1] 



if 02 > 2 and v odd 

if 0,2 = 1 and v odd 

J ) 32 if 02 > 2 and v even 

1 I 32 if a% = 1 and v even 
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and 



3i 



c 2 = < 



[a„, a v -\, . . . , a-i, ai\ 

3i 

[au,a,v-i, ■ ■ ■ ,a 3 ,a 2 + 1} 

1 



1 - 



[a u , a u -\, . . . , 0,2, Oil 



[a„,o„_i, . . . , a 3 , a 2 + 1] 

(For 32 = 1, set Ci := -1, c 2 := }i + 1). 
• Finally define 



if ai > 2 and i/ odd 

if a\ — 1 and ^ odd 

3i if 0,1 > 2 and ^ even 

3i if ai = 1 and v even 




(5.9) 



and if p ^ 0, write q/p as regular continued fraction 



[Ai, A2, . . . , A K _i, A K ] 

P 



(5.10) 



► Then X (N q, Ag) admits crepant, TN G -equivariant, full desingularizations (i.e., (5.2) is satisfied, as 
in thm. 5.13 ), and at least one of them is projective, if and only if one of the following (mutually 
exclusive) conditions (i), (ii) is fulfilled: 



(i) The greatest common divisor of a, (3 and I equals 



?cd (a, (3,1) = r- 2 



(5.11) 



(ii) The greatest common divisor of a, (3 and I equals 1. [ti] r _ 2 = [ta] r _2 = 1> an d either p = (and 
consequently q = 1) or tie above defined characteristic numbers satisfy the following relations: 





^— - = mod (r - 2) , 








\ 2j = mod (r - 2) , Vj, j€ |l,2,..., 
whenever /c > 3, and 


K — 1 




< 


2 






A K = 1 mod (r - 2) 
, in the case in which the length n (> 2) is even. 



(5.12) 



Though conditions (i), (ii) of theorem 5.15 are fairly restrictive, it is remarkable that they are fulfilled 
by several subseries of 2-parameter Gorenstein cyclic singularities having infinitely many members in 
each dimension. 
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Example 5.16. The subseries of non-isolated singularities with defining types 

l,l,...,l,U-(r-2U'-(r-2) 



1 



(£ + £' + l)-(r-2) 

\ (r— 2)-timcs 

and £, £ € N, gcd(£,£') = 1, r > 4, satisfies obviously ( |5.11 ) 



Example 5.17. The subseries of isolated singularities with defining types 

/ 

l,l,...,l,l,(r-l)\(r-l) 4 



1 



2(r- l) 4 + r-2 



\ (r-2)- 



and i € N, r > 4, satisfies fl5.12| ) because p = 2 (r - 1)* + (r - 1) - 2 and 



q = 2(r-iy + (r-l)-l, p = q - 1, ± = [1, q - 1] 



Example 5.18. The example of 4-dimensional subseries due to Mohri 

1 



4£ 



(l,l,2£-l,2£-l), £eN, 



satisfies (5.12) and contains only isolated singularities because gcd(4£, 2£ — 1) = 1 and 
Ji 4£ 



32 2^ + 1 



[1,1,^-1,2], c 1 = -(£+l), C 2 = 2£ + l, 



P= - (4£ + l), g = 4£, p = 4£- 1, - = [l,4f - 1] , with 4£- 1 = 1 (mod 2). 

Note that also the single suitably resolvable cyclic singularity — (1, 1, 3, 6) found in [Q belongs to the 
subseries of isolated cyclic quotient singularities with type 



1 



4r - 5 



l,l,...,l,l,r-l,2r-2 



(r— 2)-timcs 

satisfying ( 5.1 2| ) . Moreover, there are examples like 1/28 (1, 1, 1, 4, 21) for which p = 0, q = 1. 



Remark 5.19. For those readers who would like to test rapidly if one of the above conditions (i), (ii) of 
theorem [5.15 is fulfilled for a concrete 2-parameter cyclic quotient (just by giving a, j3 and r as input), 
we refer to the www-page [^l[ of the second author. 

6. Proof of main theorems I, II 



In this section we prove theorems 5.13 and 5.15 



(a) Let (X (Nq, Ac) , orb (co)) be an r-dimensional Gorenstein cyclic quotient msc-singularity (with 
I = \G\ > r > 4). Suppose that its type c ont ains at lea st r — 2 equal weights. Without loss of generality 
(i.e., up to analytic isomorphism, cf. cor. 46 and prop. 4/7), we may assume that (X (Nq, Ag) , orb (oo)) 
is of type 
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ft, . . . , k , a, j3 | , with 

\(f — 2) -times 



a + (3 + k (r - 2) = (mod Z) , 
gcd (k, a, Z) = gcd (k, 0, 1) = 1 



(a, /3, fc e N). Obviously, 



HlbjVc? (co) C {ei, . . . , e r } U 



Z 



/ 

i v ' 

\ (r— 2)-times 



1 < 3 < I ~ 1 



(by prop. |2.2p . Define the hyperplane 

H:= Jx = (a; 1 ,..., : c r ) T G {N G \ 



Xi = 1 f ' 



and the 3-dimensional linear £ subspace of (N G ) R 

£:={x = (x 1 ,...,x r ) T £ (N G ) R | xi - Xi = 0, Vi, 2<i<r-2} 
Next consider the 3-dimensional s.c.p.cone 



cr := cr n £ = pos ( < 1 V" e,, e r _i, 



C (N G ) K C (JV G ) 



supporting the triangle 



Sg := Sg n £ = (T n n £ = cr n H = conv f < - — — — e», e r _i, e r 

11(^-2) ^ 



where Sg denotes, as usual, the corresponding junior lattice simplex (w.r.t. N G ), and 
Note that if 



the sublattice of N G generated 
(as subgroup) by Ng H £ 



(6.1) 



is the first primitive lattice point n G of N G \ {0} belonging to the ray which is defined by jyz^j SI=i e « 
(cf. §l(e)) and 



:= mm x€ Q >0 



(r-2)^ 



then 



Gen ((t ) = {n G , e r _i, e r } 
and sg is a lattice triangle w.r.t. N G if and only if fi G = 1(!). 
Now define the lattice polygon 

G := conv (s G n TVg) C (7Vg) r . 
It should be mentioned that if /i G = 1, then Q G = Sg and if fj, G ^ 1, we have Qg S Sg- 
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Definition 6.1. In case in which (i G ^ 1 we denote by ttJ (resp. ro') the unique lattice point belonging 
to 

0.G H conv ( — , e r _i ) n Nq (resp. to Qg n conv ( — , e r ) n iVc) 
VMg / VMg / 

so that 

conv ( — , W ) nlVc = {ro} (resp. conv ( — ,tt>' ) n iVc = {«'}). 
Moreover, if conv(e r _i, e r ) ^ Qg, we nx the (clockwise ordered, uniquely determined) enumeration 

ro = ro, roi, ro 2 , ••• , ro p , ro p+ i = ro' 
of all lattice points of Nq lying on 

((0 G \conv ({tt>, ft', e r _i, e r })) n 50 G ) U {ro, ro'} . 

(For r = 4, /i G 7^ 1, figure 2 illustrates these lattice points within the junior tetrahedron. Note that 
the singularity is isolated if and only if ro = e r _i and ro' = e r ). 




Figure 2 



Definition 6.2. For the given r > 4 we define s r to be the set 

S r :={(£ 1 ,£ 2 ,...,C- 3 )e({i,2,...,r-2}) r - 3 | 1 < ^ < £ 2 < < £ r _ 3 < r - 2} . 
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Definition 6.3 (Maximal triangulations constructed by "joins"). 

An auxiliary subclass of maximal lattice triangulations of the junior simplex which can be described 
easily and used efficiently for several geometric arguments is that consisting of tringulations of the form 
T = T [£], with 



T[X]:= 



] conv({tt) i ,tt) i+ i,e 1 ,e2 ) ...,e r _2}), < i < p, 1 
£j U < > , if \x G j= 1 

together with their faces 



if fi G = 1 



where 



and 



<S T := 



X e LTR^ X (Q G ) (= LTR^ C (0 G )) 
conv ^|ni,n 2 ,n 3 ,e 4l ,e 42 , . . .,e {r _ a |j 



for all (Ci,^ 2 , • • • , C-3) e S r and 
all triangles conv ({rii, n 2 , 713}) of T 

together with their faces 



• One easily verifies that all simplices of the above constructed triangulations T [X] are in fact repre- 
sentable as joins of smaller simplices; in particular we have 



({ 



conv 1 <n 1 ,n 2 ,n 3 ,e^ i ,e^ 2 



r _ 3 }l = conv({ni,n 2 ,n 3 }) * conv ({e 5i ,e ?2 , . . . > e «,._ 3 }) 



and 



conv({rD l ,rD l+ i,ei,e 2 , . . . ,e r _ 2 }) = conv ({tt)j, tu; + i}) * conv({ei,e 2 , . . . ,e r _ 2 }) , Vi, < i < p, 
respectively. Hence, we may alternatively describe <&% and T [T] as 

<£% = jx*conv(je Cl ,efr 2 ,...,e Ci ._ 3 j) | for all £ 2 , • • • , £r- 3 ) 6 H r | 



and 



T[X] 



<£<! u 



(J conv({tt5i,tt) 4+ i}) * conv ({ei, e 2 , . . . , e r _ 2 }) 



\i=0 



, if p, G ^l 
, if p, G = 1 



Remark 6.4. (i) If (X (-/V G , A g ) , orb (co)) as in thm. 5.13 is a pure 2-parameter singularity, i.e., if 
not more than r — 2 of the weights of its defining type are equal, then there is no unique full (resp. 
maximal partial) crepant resolution of X (iV G , A g ), but at least such resolutions due to triangulations 
of the form T [t\ are induced by maximal (and therefore basic) triangulations T of the lattice polygon 
Qg- Hence, the flops connecting any two of them are induced by classical "elementary transformations" 
(cf. Oda |7|, prop. 1.30, p. 49). 



(ii) If a singularity (X (Nq, A g ) ,orb(tro)) as in thm. 5.13 has a crepant, full resolution coming from 
a triangulation of the form T [X] , then applying techniques similar to those of [Q (by considering the 
stars of the vertices n of T and the corresponding closures V (IR>on), cf. §J|(g)) it is possible to specify 
the structure of the exceptional prime divisors up to analytic isomorphism. For instance, all compactly 
supported exceptional prime divisors w.r.t. /t[x] are the total spaces of fibrations having basis P^ -3 
and typical fiber isomorphic either to Pj* or to a 2-dimensional compact toric variety (i.e. to a P£ or 

= P (o P i © Qpi , probably blown up at finitely many points, cf. Q, thm. 1.28, p. 42). 
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Proposition 6.5. The set Coh-LTR^ (£} G ) is non-empty. Moreover, if 1 e Coh-LTR^ (Q G ), 
then 

T[X\ e Coh-LTR™* (s G ) . 

Proof. Coh-LTR'-^j (Qg) follows from prop. |5.5| . We shall henceforth fix a coherent, strictly 
upper convex support funtion 9 : \%\ — > K. Now since X (7V G , A G ) itself is an affine toric variety, it is 
quasiprojective. Hence, besides 9, there is also another coherent, strictly upper convex support function 
4> : Sg — * K. For any index-subset {ii, . . . , i K } C {1, 2, . . . , r) let <j>\. i denote the restriction of <p 
onto conv(ei 1 , ej 2 , . . . , ej„). We define a support function 

^:|T[£]|— R 

by setting 

^ (5- x+ (1 - 5) ■ y) := 5 ■ 9 (x) + (1 - S) ■ 0| Ci ,.„ iCr _ 3 (y) 
for all x € y € conv({e Sl ,. . .,e£ r _ s }j, 5 € [0, 1] and all (^,^ 2 , . . .,C r _ 3 ) e s r, and by 
1& (5 • x+ (1 - 5) • y) := 5 • (x) + (1 - S) • 4>| 1>2 ,... >r _ 2 (y) 

for all x€E conv({tt)i, IDj+i}), y £ conv({ei, . . . , e, — 2}), <5 € [0,1] and for all j, < i < p (whenever 
fi G ^ 1). It is easy to verify that %j) € SUCSF ffi (T [1]). □ 

Lemma 6.6. Let ni,n 2 ,n 3 be three lattice points of iV G \ {0}, such that pos({ni, n 2 , 713}) is a 3- 
dimensional basic cone w.r.t. Nq. Then the cone 

pos({ni,n 2 ,n 3 ,e Cl ,e C2 ,...,e ?i ._ 3 }) C (Ng) r 

is basic w.r.t. the lattice N G for every (r — 3)-tuple £ 2 , . . . , £ r _ 3 ) € H r . 
Proof. For a u e iV G there exist 7i) 7 2 , • • • , 7 r , 7 r +i £ 2, such that 



X] 7* e t + 7 r+1 Q (fc, . . . , fc, a, /5) T ^j 



On the other hand, there exist ki, k 2 , . . . , K r -3 £ Z, such that 

j— 3 



u — 

i=l 



^ Kj eg. e iV G , iV G = Zm e Zn 2 Zn 3 



which means that the above cone is indeed basic. □ 

Proposition 6.7. For a Gorenstein cyclic quotient singularity (X (Nq, A g ) , orb (co)) of type flS.I| ) the 
following conditions are equivalent: 

(i) There exists a crepant, T/v G -equivariant, full desingularization 



/=id* :X(aT Gj A g ) — > X (iV G , 



A 



of the quotient space X (No, A G ). 

(ii) There exists a refinement A G of the fan A G consisting of basic cones. 
(hi) HlbA, G (cr ) = s G n 7V G . 

Hlb^ (oj) \ {n G } , if 7^ 1 



(iv) s G n N G = 



Hlb lvF ( CT o) j if (J-G = l ■ 
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Proof, (i)^(ii) follows from thm. 5.8. The implication (i)=^(iii) follows from thm. 5.£. (iii)^(iv) is 
obvious. 

(iii)=>(ii): Note that Hlbjv G (a ) \ {e\, . . . ,e r } ^ 0, because otherwise oo would be basic w.r.t. Nq 
(which is impossible). More precisely, 



HlbAr G ((T ) \ {ei, e 2 , . . . , e,._ 2 } 



Hlb l\fc ( CT o) \ {n G } , if M G ^ 1 

Hlb lv^ (^o) > if Mg = 1 

Now by Szebo's theorem |2.5| there exists a proper subdivision of cto into basic subcones w.r.t. Ng, 

ao = (J pos (n^,n«,n^), 

such that Gen(efo) = Hlb (Wq). This subdivision induces a refinement 

A G = jpos ({n^ ) ,n^ ) ,n| 3) ,e^ i ,e ?2 ,...,e^ r _ 3 |^ | for all £ 2 , . . . , £ r _ 3 ) e 3 r and j e J | 
of A G with Gen( Aq) C Hlbjy G (er ) (= s G n ATg). In particular, if for some index j e J one of the 



(/) (i) (i) (i) 
lattice points n\ , n 2 , n 3 , say n 3 , equals ric, then 

pos (\n ( f\n^\n 3 3 \e il ,e i2 , . . . ,e 5r3 }) = pos (In^ ,n 2 J \ei,e 2 , ■ ■ ■ , e r _ 3 , e r _ 2 }) ■ 
Applying lemma joTsI we deduce that all cones of Ag are basic w.r.t. No- □ 

To win projectivity we shall use a consequence of this proposition based on the following lemma. 

Lemma 6.8. Let N be a lattice of rank 3, a a s.c.p. cone C Ny&, and let Fx, F 2 , . . . , F^ denote the 
compact facets of the lower convex hull conv(er n (N\ {0})). Suppose that the Hilbert basis of o w.r.t. 
N equals 

Hlb N (a) = F^j fl N . (6.2) 

If {si t i, s^2, ■ ■ ■ , Si.TTi} is an arbitrary triangulation of Fi into elementary (and therefore basic) lattice 
triangles, then 

IJ IJ POS(Sij) 
i=l j=l 

constitutes a subdivision of a into basic subcones w.r.t. N, such that for all j, 1 < j < 7r^ and all i, 

1 < i < x, 

Gen (pos ( Sij)) C Hlbjy (cr) . 

Proof. It suffices to show that all pos( s^j) are basic w.r.t. N. If there were indices j = j m G {1, .., 71";} 
and i = i, S {1, ..,x}, such that vert(sf. i j.) = {ni,n2,n3} and pos(sj. jJf ) a non-basic cone, then we 
would find a point n. G Hlbjv (pos (sj. ,_,-.)) \ {ni, n.2, 113}. Writing the affine hull of Fj. as a hyperplane 

&S(F u ) = {xeN WL I (m.,x) = 7} , with 7 G N, m. G Hom z (N, Z) , 

we would have (m # , n^) = (m # , n 2 ) = (m., n 3 ) = 7 on the one hand, and 

(m.,x)>7, Vx, x G <r n (JVn {0}) (6.3) 

on the other. Expressing n. as linear combination of the form (cf. (p. 2])) 

n. = 61 ni +<3 2 n 2 + <5 3 n 3 , with < 01,02, o 3 < 1, 
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(where at least two of <5i, £2, <5 3 are ^ 0), and assuming that (m., n.) > 27, we would obtain 

(m.,ni + n 2 + n 3 - n.) < 7 =>■ ni + n 2 + n 3 - n. e (si.j.x {ni, n 2 , n 3 }) 

contradicting the fact that Sj. itself is basic by construction. Thus, (m., n.) < 27. If there were two 
lattice points n^, n^' belonging to a n (iV\ {0}), such that n. = + n^', then by (|6.3[): 



2 7 > (m.,n.) = (m.,n / .) + (m.,n / .') >2 7 , 

which is impossible. This means that n. necessarily belongs to HUd^t (a) and by (fT^): 

n « S (si.j.N {ni,n 2 ,n 3 }) , 
which again contradicts our hypothesis. □ 



Prop osit ion 6.9. If the conditions of prop. 3.7 for the quotient singularity (X (No, Ag) , orb ((To)) of 
type ( |6.l[ ) are satisfied, then all partial crepant, T^ G -equivariant, desingularizations 



/ = id*:X(iV G ,A G (T[£])) -^X(7V G ,A G ) 



of X (iV G , A G ) induced by maximal triangulations of the junior simplex s G of tie form T [T] (as in 6.2 ) 
are in particular "full" (and hence all T [T] 's basic w.r.t. Nq). 



Proof. For the 3-dimensional s.c.p. cone cxo = pos({n G , e r _i, e r }) condition (iv) of proposition 6.7 
implies: 

Hlb^ (ffo) = {n G } U (sg" n iVc) = {n G } U (Q G n 1^) . 

Hence, 



for 



compact facets of the lower 
convex hull conv (oTJ fl (iV G N {0})) 



£3 G U (J conv({n G ,m i ,m i+ i}) , for /^ G ^ 1. 



Applying lemma 3.8 for any T e LTR^P° (Q G ) (for pt, G = 1, resp. TU (J conv({lDj,lDj + i,n G }), for 

/i G 7^ 1) we obtain a subdivision of oTJ into basic subcones w.r.t. Nq whose set of minimal generators 
belongs to the Hilbert basis of <57j. By lemma 6J3 all triangulations T [T] have to be basic too (w.r.t. 
N G ). □ 



Corollary 6.10. If the conditions of prop. 6.7 are satisfied, then there exists a crepant, TM G -equivariant, 
full, projective desingularization of the quotient space X (iV G , A G ). 



Proof. It follows from 6.5 and 6.9. □ 



• Proof of thm. 5.13: It follows straightforwardly from 5.9, 6.7 and 6.10 



(b) Our strategy to prove thm. 5.15 is based on the reduction of the problem by lattice transformations to 
a 2-dimensional one, and on the application of the techniques of §||. Hereafter let (X (Nq, A g ) , orb (00)) 
denote a Gorenstein cyclic quotient singularity of type (5.5). Using the above introduced notation we 

obtain 

JVg = Z Q (l,...,l,a,/3) T ^ +Ze r _i+Ze r (6.4) 
and the corresponding n G , /i G are given as follows: 
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Lemma 6.11. The first primitive lattice point x\g of Nq\ {0} belonging to the ray which is defined by 

1 * 



Ei=l e i e( l Uals 



jed (a, (3, 1) 



i.e., 

because 



Gen(CT ) = {n G , e r _i, e r } , 



Mg : = mm S x e V>o 



r-2 



r-2 



Proof. By every lattice point n € iVc can be written as a linear combination 



n = Ci 




(r— 2)-timcs 

all lattice vectors of Nq whose 



We define the set 

21g := I a 

[ last two coordinates are = 

For an n £ No to belong to 21g means that £j a + £ 2 ' = Ci + £3 ^ = 0, i.e., 

-/3 



and 



^ 2 G 



red (a, I) 



zn 



gcd (a, 



Z. 



^cd (a, Z) / \gcd (a, Z) 
Hence, 21g C A<g can be alternatively expressed as 



Z = 



I 



gcd (a,/?,Z) 



2t G = Z 



f 



?cd (a, 0,1) 




Since the last two coordinates of the vector ( r l 2 ) EI=i e « are = ^> we obtain 



H G = min < xr e Q >0 



(j^S-) 6 " }- 



r-2 



gcd (a,/?,/) 



as we asserted. 



Remark 6.12. In case ^ G = 1, i.e., if gcd(a, /3, 1) = r — 2, it is clear by 6.9 and 5.10 that there will be 
a crepant (resp. crepant and projective), Tjv G -equi variant, full desingularization of the quotient space 
X (No, Aq). This is the reason for which, from now on, we shall focus our attention to the case Hq 7^ 1, 
and find out which direct arithmetical conditions are equivalent to the geometric ones of prop. |6.7| (and 
involve exclusively the two given parameters a and (3). This will be done in five steps and requires 
several lemmas. 

• First step. Define the linear transformation 

$ : (N G ) R — > (N G ) R , $ (x) = A ■ x, 
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with 



A := 



( 











1 

1 

1 









1 

1 









Since 



N G = Z ei + Z e 2 



-0 
—a 
Z 

-1 
-1 

-1 
-1 

(r— 2)-pos. 

l 



i \ 

1 












G GL(r,( 



+Z e r _ 3 + Z f j (1, . . . , 1, a, (3) J ^j + Z e r _i + Z e r 



and $ (e^) = e r _j+i, Vi, i € {1, . . . , r — 3, r — 1, r}, $ ( j (1, . . . , 1, a, (3) 1 ) = e 3 , we have 

A G := $ (JV G ) = Ze x + Z e 2 + • • • + Z e r , Ac" := $ (IVg) = Z e x + Z e 2 + Z e 3 . 
We can therefore work within ( A G ) R = E 3 with the unit vectors 

ei = (l,0,0) T ,c 2 = (0,l,0) T ,e 3 = (0,0, 1) T 

and write 



$(c7 ) = pos({e 2 ,ei,?7 G }) = pos ( <{ e 2 , ei, — 

Mg 



$ (-Sg) = conv 



C 2 ,Ci 



^7g 
Mg 



where 



?7 G := $ (n G ) 



1 



-/? 
-a 
Z 



red {a, (5,1) 
Furthermore, setting 

u := $ (to) , u, := $ (ro,) , Vi, 1 < i < and u p+1 := $ (tt)') , 

we obtain 

$(0 G ) = conv ($ (sg") n JVg) = conv ({e 2 , u ,Ui, . . . ,u p , u p+ i, ei}) C ( A^)j 

(see figure 3). 

Lemma 6.13. If ^ G 7^ 1, then each of the conditions of prop. |6.7| is equivalent to 

Hlb^ ($ (So)) \ { Vg } -$(^)nA^. 



Proof. Since $ (Hlb^ (oq)) = Hlb— ($ (o^)), this follows from |6/7| (iv) 



Lemma 6.14. If /i G 1, then each of the conditions of prop. 6.7 is equivalent to the following: 
pos ({u,_i, Ui, T)q}) is basic w.r.t. Ag, for all i, \ <i<p + l. 



Proof. : This implication follows from lemmas p.8| and 6.13 applied to the 3-dimensional cone $ (co) ■ 
"<=": Consider a maximal triangulation {sj \ j E J} of the lattice polygon $ (Og)- By lemma |5.l| (i) 
this triangulation has to be basic w.r.t. the sublattice of A G generated (as subgroup) by a,ff(Q.c)- 
Consequently 

{pos(sj) | j G J } U {pos ({u»_i, u,-, r] G }) |l<i<p+l} 
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constitutes a subdivision of the entire $ (oo) into basic cones w.r.t. A G whose set of minimal generators 
is exactly (<I> (sc) n A G ) U {n G }. It remains to use the inverse implication in the statement of lemma 



3.13 



• Second step. We define the unimodular transformation 

_ _ Xl \\ /l 1\ /n 

*:(A G ) R ^(A G ) R , * | | *2 = 1 1 1 X2 

x 3 I I 1 U 3 



Obviously, 

*(ei)= | 1 V *(«*)= | !].*(—) — r I '"-- > 1=^1 > -■> 



i) / \ () / ^g) r-2 [ l J r-2 . 



Using the embedding 



:r 2 

we may work with the lattice Ag of rank 2 defined by 

xi 

A G := r 1 | { | X2 ) e (A GI 

%3 



x 2 = i > n Ac 



and having {ei,e2} as a Z-basis (where now t\,t2 denote here the unit vectors (l,0) T and (0, 1) T of 
(Aq^J — K 2 (!) respectively). In particular, 

r 1 (* ($ (ic))) = conv(({0,e 1 ,0 G })) 
where t -1 (* (ei)) = ei, a -1 (e 2 )) = 0, and 

Furthermore, setting 

u, := r 1 (¥ (m)) , Vi, 0<<</j+1, 
we transform iJ G onto the polygon 

G := r 1 (*(*(Qg))) =conv({0,uo,Ui,U2,...,Up,u p+ i,ei}) C ( A G ) 

(see figure 3). 



Lemma 6.15. If fi G ^= 1. then each of the conditions of prop. 6.7 is equivalent to each of the following: 

(i) The volumes of the triangles conv({Uj_i,Uj, G }) are equal to 

Vol(conv({S i _ 1 ,^,t, G })) = = g f/ a,/3 ' Z) , for alH, 1 < i < p + 1. 

(ii) For aJJ z, 1 < i < p + 1, the triangle conv({ui_i, Uj, t> G }) is basic w.r.t. the extended lattice 

A°f := Ag + Zo g . 
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Proof. That (i) is equivalent to the conditions of 6.7 follows from the equalities 



|det (ui_i,Ui,77 G )| = p G 



det u*_i,Ui, — 

A*G 



p G (3!) Vol fconv 0,Ui_i,Ui, ^ 



Mg (3!) Volfconvf jo,*(^_i),*(Ui),*(^Hn = Mg (3!) £ Vol (conv ({ili-i.Ui, t) G })) 



V^G 



and lemma |6.14 . Now since 



det ( A G xt 



l<i<r-2}) 



#({([i-"](r-2)Ji- / ](r-2) 

the equivalence (i)<J=>(ii) becomes obvious. □ 

• Third step. We define the afiine integral transformation (w.r.t. A^) 

T 



1 

Mg 



T : [ A G xt 



A G xt 



Xi 

■r-2 



-1 
-1 



Xi 

■r-2 



OG 



being the composite of a unimodular transformation (w.r.t. A G ) and a lattice translation (w.r.t. A™*). 
Obviously, 

T (conv({ui_i,Ui,ri G })) = conv({0,0 G -Ui_i,0 G - u t }) . 



A G xt 



Next let us consider the 2-dimensional s.c.p. cone 

t g := pos ({D G - Uo, G - Up+i}) C f A G xt 

and, as in §||, define 

Q TG := conv (t g n ^ (A^j \ {0} j ^ C (A^j S R 2 

and denote by <90°p the part of the boundary d® TG of 0i- G containing only its compact edges (see fig. 
3). Furthermore, let us denote by 

de% n Afp = {to = o G - uo, h, . . . , i p ,, t p , +1 = o G - u P+ i} 

the (clockwise ordered, uniquely determined) enumeration of the lattice points of <90£P belonging to the 

extended lattice Aq* . Since we work with two different lattices of rank 2 it might happen that p =/= p' 
or even that 

(d9% n Ag^ n {o G - ui, *> G - u 2 , . . . , *> G - u p } = . 

Nevertheless, in our particular situation we have: 



Lemma 6.16. If p G ^ 1, then the conditions of lemma 6.15 are equivalent to each of the following: 

(i) conv({0, G — ilj-i, G — Uj}) is basic w.r.t. A™', for all i, 1 < i < p + 1. 

(ii) p — p' and [j = G — Uj, for aii z, < i < p + 1. 

(iii) p = p' and V G — U E A G = Zei + Zea, for all i, < i < p + 1. 
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no 
f a 



3SL 




»G - Up+1 




T 



«P+1 




t _i O \I> 




Figure 3 



Proof. Since T is an affine integral transformation, it is clear that (i) is equivalent to condition (ii) of 
lemma 6.15| . 

(i)=^(ii)=^(iii): The above mentioned possibilies are in each case to be excluded because they would for 
at least one index i contradict the fact that both conv({0, Og — t>G — Uj}) and conv({0, U-ii k}) 

are basic w.r.t. A^. Thus, p = p' and Uj = Og — k € Ag, for all i, < i < p + 1. 

(iii)=>(ii)=>(i): Since conv({0, 1^}) are basic w.r.t. A^, conv({0G, t>G — Q-i) &G — Ii}) will be basic 
too, but this time with respect to the "smaller" lattice Ag- Since {Og — 'o, Og — Ci, • • • j G — lp+i } 
determines again a "lower convex hull" by means of points belonging to Ag, using similar arguments, 
one shows that necessarily li — Vq —Ui and conv({0,DG — Ui-i,t>G — u^}) are basic w.r.t. Aq^. □ 

• Fourth step. Maintaining the assumption p G ^ 1, consider a Z-basis {Dg — Uo, t)} of the lattice A^ 
(cf . lemma [}!]) , such that 

Og - Up+i = p ■ (Og - Uo) + q • t) 

for two positive integers p, q with < p < q, gcd(p, q) = 1, i.e., so that tq becomes a (p, q)-cone w.r.t. 
{Og — Uq, t)} (in the sense of 3.10). 



Lemma 6.17. The multiplicity of the cone tq w.r.t. A™* equals 

[k](r- 2 ) ■ [ t 2]( r _ 2 ) 



q = mult 



(r G ;Ag*) 



I 



ti-ta 



jcd (a, /?, Z) 



(6.5) 



where (as in (5.6)), we use the abbreviations: 

ti := gcd (a, , t 2 := gcd (/?, Z) = gcd (a + (r - 2) , I) . 
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Proof. Since L ^ L - Og (resp. (t>o — ei)) is the first primitive lattice point of (M>oOg) H Ag (resp. 

of (M>o (t> G — ei)) H Ag), we obtain 



and 



Therefore, 



Up+1 



uo 



ti 



r-2 



r-2 

r-2 
' IT" 



r-2 „ [ t 2] (r _ 2 ) 

o G Og - u = — — - ■ D G 



ta 



(d g - ei) =>■ o G - u p+ i = 



ta 



fa] (r-2) , v 



ti 



|det(o G -u ,o G -u p+ i)| fa]( r -a) fa](r-a) ^ 
9 = r. \ — - — = Mg : — : — - ■ l det (°g, og - ei)| 



det f A G xt 



ti ta 



and (6.5) follows from the equality |det (Og, Og — ei)| = |det (t\, 0g)| = ' / ( r — 2) . □ 
Lemma 6.18. Suppose gcd(a,/3, Z) = 1 and [tib r _ 2 j = fa]( r _ 2 ) = ^ we define 

I a+(r-2) 



3i : = 32 

ta 



ta 



(as in (pTij)) and if we consider two integers C\ € Z<o, c 2 G N, such that 

ci • 3i + C2 • 32 = 1 

then we get 



Z 



and rj can be taken to be 



where 



Q = 



P-P 



ti-ta 



P= [p] 



9 



(0g - u ) + (-Ci • ti + c 2 • e 2 ) 
Ci • Z + c 2 • a 



p := 



ti 



(as in @). 

Proof. Under the above assumption we have obviously 

1 



det [ A G xt 



r-2' 



ti • t 2 



and 



| det (o G - u , ci ■ ci + c 2 • e 2 )| = — |det (d g - u , ci • ei + c 2 ■ e 2 )| = - 

t 2 r — z 



Therefore, {Og — Uo, Ci ■ Ci + c 2 • e 2 } is a Z-basis of the extended lattice A^. Now since 

1 



Og - u„ + i 



ti (r-2) 



(a ■ ti + I ■ e 2 ) 



and 



l '<< ; " u " = 7-77 — ~ (( a + ( r_ 2 )) " £ i + 1 " e 2) = —77 (32 • ei + 31 • e 2 ) , 



ta (r - 2) 



r-2 



using (6.6) we deduce: 



»g - Up+i = p • (Og - Uo) + 3 • (-ci • ei + c 2 • e 2 ) 



(6.6) 
(6.7) 

(6.8) 



Hence, it suffices to take p and r) to be given by the formulae (|6.7|) and (3.8), respectively. □ 
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Remark 6.19. Since p is equal to the non negative remainder [p] q modulo q, it does not depend on the 
particular choice of solutions Ci E Z<o, C2 € N of the linear diophantine equation (6.6). Nevertheless, 
in view of what was discussed in remark 3.2, we give in the formulation of thm. 5.15 a specific pair 
{ci, C2} for one of the most convenient solutions of (6.6) which can be read off directly from the regular 
continued fraction expansion of 31/32- 



Next lemma shows that our special assumption in lemma 3. IS is included as a part of a necessary 
condition for the existence of T/v G -equivariant, crepant, full resolutions. 



Lemma 6.20. Let (X (Nq, Ac) , orb (<Jq)) he a Gorenstein cyclic quotient singularity of type (5.5). If 
this singularity admits a T^Q-equivariant, crepant, full resolution, then 



gcd(a,/3,0e{l,r-2} ■ 
Moreover, in the case in which gcd(ct,(3,l) = 1, we have [ti]( r _ 2 ) 



J(r-2) 



1. 



Proof. By definition, 1 < gcd(a,f3,l) < r — 2. Suppose r > 5 and gcd(a,/3, I) £ {2, 3, . . . , 1 — 3}. 
Obviously, 



/ 



V 







I 




gcd {a,0,l)_ 


, . . . , 

1 


gcd (a,(3,l)_ 


1 

I - 



I 



gcd (a, 0,1) 



I 



gcd(a,/?,Z) 



equals 



(r— 2)-timcs 
/ 



1 



V 



jed (a,P,l)'' ''gcd (a, (3,1) 



,0,0 



V 



(r— 2)-timcs 



and hence it is a lattice point be long ing to Hlbjv G (co)i because it cannot be written as the sum of two 
other elements of Nq\ {0} (cf. (fO|)). On the other hand, 



I 



I \gcd(a,P,l) 



H h 



l 



gcd(a,0,l) 



r-2 



?cd {a, P,l) 



> 1, 



(r— 2)-timcs 



contradicting thm. |5.9| . Hence, gcd(a,/3, 1) G {1, r — 2}. Now if gcd(a,/3,^) = 1, using lemma 3.16 and 

the fact that the triangles conv({o<3: Uo,Ui}) and conv({t>G, u p , u p +i}) have to be basic w.r.t. Aq (with 
u , Ui,u p , u p+ i G Ag), we obtain 



|det (o G - u ,ui - u )| = |det (o.G - u p ,u p+ i -u p )\ = det ( Ag^ ] = 



r-2 



if and only if 



|det(o G ,ui -u )| = — \ 1 |det(o G ,u p+ i - u p ) 



1 



t2 ti r " r-2' 

which is equivalent to the existence of integers 7i,72:73i74i such that 

!%=^ | 7l Z + 72 ( a + (r-2))| = M^) | 73 i+ 74 (a+(r-2))| = l. 
12 ti 

Since necessarily 

7l Z + 7 2 {a + (r - 2)) = (mod t 2 ) , 73^ + J 4 {a + (r- 2)) = (mod ti) 
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we get [ti] (r _ 2) = [t 2 ] (r _ 2) = 1 



□ 



• Fifth step. Now we revert again to the general setting and make essential use of the statements of 
§|^ for the (p, g)-cone tq. If t g is non-basic (i.e., if p ^= 0), then we expand q/p as regular continued 
fraction 

- = [Ai, A 2 , . . . , A K _i, X K ] , 
P 



(k > 2, X K > 2). As we explained in theorem 3.16, Kleinian approximations enable us to control 



completely the vertices of both cones tq and M>o tj+K>o (t>G — u p+i) (having the ray E> (o G — u p+i) 



as common face, cf. rem. 3.17) by introducing the recurrence relations 



vo := Og - Uo, vi := t), Vj := A,_i v,_i + Vi_ 2 , Vi, 2 < i < k + 1. (6.9) 



Lemma 6.21. Jf jU G ^ 1 and tg non-basic, then each of the conditions of lemma p. 16] is equivalent to 
each of the following conditions: 

(i) rj 6 A G and all points {\~2i+i | 1 < i < }, for « odd > 3, 

(resp. a_!7 points {v 2i+ i | l<i<^ — 1, «^2}U {v K+1 — v K } , for k even > 2) 

of the extended lattice A^f* belong already to A G . 

(ii) t) € A G and all points {X 2 i (Og — Uo) 1 < i < }, for k odd > 3, 

(resp. aJi points {X 2i (Dg — Uo) | 1 < « < § — 1, k^2}U {(A k — 1) (t) G - u )} , for k even > 2) 
of Ag 1 * belong already to A G . 

Proof. Since [1 = (Og — Uo) + t), we have 

D G - ti G A G t) = vi G A G conv (v , v 2 ) n A G xt C A G , 

where conv(vo, v 2 ) is the "first" edge of 9©£P (containing only lattice points which are multiples of Vi). 
Applying the analogous argument also for the next coming edges of S6£P , we obtain 



G - lj G A G , 
Vj, 2<j<p + l 



{v 2i+ i I 1 < i < } G A G , for K £ 2Z 

{v 24+ i I 1 < i < f - 1, k^2}u {v K+1 - vj G Ac, for K G 2Z 



Hence, condition (i) is equivalent to condition (iii) of lemma |6.16| . (Note that these v 2 j+i's cover the 
vertex-set of the interior of the compact part of the support polytope which approximates the ray 
K>o (t>G — Up+i) "from above" and is determined by the cone K>o t)+R>o (Og — u p +i)). 

(i)<^(ii) For k odd > 3 or k even > 4, and i G {l, . . . , [^^J }> one easily shows via ([?!]) that 




for suitable positive integers £ , £ 1; . . . , Analogously for k even > 2 it is always possible to express 
v K+ i - v K as a positive integer linear combination 



v K +i 



X! £j • v 2j+ i I + (A* - 1) • v 
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of the V2j+i's and Vo- This means that it is enough for examining if V2j+i's (resp. v K+ i — v K ) belong 
to Aq or not to restrict ourselves to the consideration of X 2 i ■ v 's (resp. (A re — 1) • v ). □ 



• Proof of thm. 5.15: Let (X (Nq, Ag) , orb (o"o)) denote a Gorenstein cyclic quotient singularity of 
type 

(=>): If this singularity admits T V^ -eq ui variant , crepant, full resolutions, then at least one of them 
is necessarily projective (by cor. |6.10| ), and by lemma |6.20 there are only two possibilities: either 



H G = 1, i.e., gcd(a, (3, I) = r - 2 or gcd(a, (3,1) = I and [ti] (r _ 2) 
2-dimensional cone tq C I Aq^ I is a (p, g)-cone with 



= [t 2 



(r-2) 



= 1. In the latter case, the 



ti-ia 



P=[P]n aild = 



P-P 



(d g - u ) + (-ci • ei + c 2 • e 2 ) 



(by lemma S.18). If tq is non-basic, then using the one direction of lemma 6.21, we have: r) £ Aq and 
all points 

K — 1 



A 2i (t>c 



u J 



1< i < 



for k odd > 3. 



(resp. all points |a 2 ^ (Og — Uo) 



1 < i < 1, k 

- - 2 



^ 2 } U {(A K - 1) (t> G - u )} , for k even > 2) 



of A™* belong already to Ag- Since (— ci • ei + c 2 • e 2 ) € Aq, condition X) G Ag is equivalent to 



q 



u J = 



p-p 

9 (r-2)' 



(32 • ei + 31 • e 2 ) G Ag 



p-p 



= 0(mod (r-2)) 



primitive lattice point 

On the other hand, for n odd > 3 or k even > 4, and i £ |1, . 

A 2 i 



A 2i (o G - u ) 



(32 ■ ei + 31 • e 2 ) e A G 



|/V\| } ' we nave 

A 2l = 0(mod (r-2)), 



while for k even > 2, 

(A K - 1) (d g - S ) = (A " ~ 1) • (32 • ei + 31 • e 2 ) G Ag A K = 1 (mod (r - 2)) . 
r — 2 

Hence, all conditions ( |5.12 ) are satisfied, as we have assserted. 

(<=): Converserly, if either gcd(a, (3,1 ) = 1 and Tg is basic, or gcd(a, /3, 1) — r — 2, then there is nothing 
to be said (cf. lemma 6.14|, rem ark 6.12). Furthermore, in the case in which gcd(a,/3, 1) = 1, tq is 
non-basic, and conditions ( |5.12 ) are fulfilled, we show again by the above arguments that each of the 
conditions of lemma 6.21 is true too, and then make use of the "backtracking-method" for the reverse 
logical implications of the conditions of our previous lemmas: 



lemma 3.21 
4 



lemma 3.16 



lemma 3.1! 



lemma 6.14 



proposition 3.7 

it 

lemma |6. 13 



Thus, also in this case the existence of TV G -equi variant, crepant, full resolutions (and of at least one 
projective, cf. 3.10 ) for the singularity (X (No, Ag) , orb (o"o)) is indeed ensured. □ 



Remark 6.22. Note that considering 2-parameter singularities of (the most general) type (6.1), the 
whole "reduction-procedure" presented in the second part of this section can be again applied with 
minor modifications. Firs t of all one has to determine an appr opr iate Z-basis of the lattice Nq; namely 
the "nice" elements (3.4) generating Nq in the case of type ( |5.5| ) have to be changed. This is always 
possible by using Hermitian normal forms. On the other hand, the corresponding lattice transformations 
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"9/ and T are also definenable, though they become a little bit more complicated. Finally, the (p, q)- 
cone tg provides again the extra (somewhat "wilder") arithmetical conditions for the existence of X"/v G - 
equivariant, crepant, full resolutions. This is why it does not seem to be of conceptual theoretical interest 



to deal directly with (6.1), as this work can be done by a simple computer-program. The main and more 
interesting conclusion in this context is that also in this most general situation, it is enough to perform a 
polynomial-time- algorithm in order to determine all the above mentioned extra arithmetical conditions, 



which, in other words, is an obvious strengthening of theorem 5.13 from the purely computational point 
of view. 



7. Computing cohomology group dimensions 

To compute the cohomology group dimensions of the overlying spaces of the crepant resolutions of our 
2-paramctcr scries of Gorenstein cyclic quotient singularities we need some concepts from enumerative 
combinatorics (see e.g. Stanley |5S| , §4.6). 

• For a lattice d-dimcnsional polytope P C iVg, i.e., for P an "integral" polytope w.r.t. a lattice N = Z d 
of rank d! > d, and n a positive integer, let 

Ehrjy (P, v) = a (P) + ^ (P) v + ■ ■ ■ + a d _r (P) i/*" 1 + a* (P) v d e Q[ v ] 
denote the Ehrhart polynomial of P (w.r.t. N), where 

the sublattice of N of rank d 



Ehrjv(P^) :=# vPH 



spanned by aff (P) n N 



and 



EhrAr (P; y) := 1 + ^ Ehr^ {P, v) p"eQ [[t] 



the corresponding Ehrhart series. Writing Ehr^r (P; y) as 

6 (P)+ 5x(P) ? + •••+ Sd^iP)^-^ 6 d (P) f 



Ehrjv (P;y) 



(1-F) 



d+l 



we obtain the so-called 8-vector 8 (P) = (S (P) , 5i (P) , . . . , S d ^ (P) , (5 d (P)) of P. 

Definition 7.1. For any ci € Z>o we introduce the transfer a-6-matrix Ai d £ GL(e? + 1, 
only on d) to be defined as 



M d := {^i,i) Q <i d < d with := 



is 



(d-j) 



where 



denotes the Stirling number (of the first kind) of d over £. 



(depending 



The following lemma can be proved easily. 

Lemma 7.2. For a lattice d-polytope P C TVr w.r.t. an TV = Z d , cf > d, we have 

(S (P) , 6, (P) , . . . , <J d _ x (P) , 6 d (P)) = (ao (P) , ai (P) , . . . , a d _! (P) , a d (P)) • ((.M £ ;) T )~ 1 (7.1) 



Definition 7.3. The f-vector of f (S) = (fo (S) , fi (5) , . . . , fd-i {S) , (S)) of a pure d-dimensional 
simplicial complex S is defined by 

fj (S) := # {j-dimensional simplices of S} . 
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Lemma 7.4. IfPc ATr is a lattice d-polytope w.r.t. an N = Z , d' > d, admitting a basic triangulation 
T, then 

d 



Ehi-Ar (P,v) = 

3=0 



1/ - 1 

3 



fj CO 



Proof. See Stanley |§, cor. 2.5, p. 338. □ 
Theorem 7.5 (Cohomology group dimensions). 

Let (X (Nq, A g ) , orb (cto)) be a Gorenstein abelian quotient msc-singularity. If X(iV G ,A G ) admits 
crepant, T^ G -equivariant, full desingularizations, then only the even-dimensional cohomology groups of 



the desingularized spaces X (^Nq, A G ^j can be non-trivial, and 



dimniJ 21 ( X 



(iV G ,A G ) ;Q) = <5,(s g ) 



(7.2) 



Vi, < i < r — 1, where 8i (s G ) 's are the components of the S-vector S (s G ) of the (r — 1)- dimensional 
junior simplex s g (w.r.t. Ng)- 



• By ( |7.2| ) and (7.1) it is now clear that these cohomology group dimensions do not depend on the basic 
triangulations by means of which one constructs the subdivisions A G of <7 ; but only on the coefficients 
of the Ehrhart polynomial of s G . 

• In particular, if (X (Nq, A g ) , orb (o"o)) denotes a Gorenstein cyclic quotient msc-singularity having 
type y (qi , . . . , a r ) with I ~ \G\ > r > 4, for which at least r — 2 of its dehning weights are equal, and if 
X (Ng, A g ) admits crepant, T^ G -equivariant, full desingularizations, then the Ehrhart polynomial of s G 
(whose coefficients lead by ( [7.1[ ) to the computation of the corresponding non-trivial cohomology group 

dimensions of X ^iV G , A G ^j 's) can be determined as follows: 

• At Grst we dehne the polynomial 

®g (i\y) ■■= 

i+2 

E (V) + # 0^ n ^) Q + (3Vol(s7J) + |# (aCic) njVc)) (/J + 2Vol(s G ") (^ 2 )} (7.3) 

for all i, 1 < i < r — 3 (where G = conv(s G n iV G ) ^ Sc = s G n £ C (^Vg) r as in §§(a)). In addition, 
in the case in which fi G ^ 1, we dehne the polynomial 



ft ") : = E C7 1 ) { 0+i) + ^ + 2 ) (!) + ^ + *) 0-i) } 



(7.4) 



for all i, 1 < i < t — 2 (with p as in 5.1). Using Q3 G («; f) and D G (i; i/) we obtain: 
(i) M G = 1, 

r-3 



Ehr NG (s G ,y) =J2 (-1) 
(ii) If Mg ^1, 

Ehr WG (s G ,^)=^ (-1) 



r— 3— i 



r-3 



r — 3—i 



r-2 

i 



r-2 



<8 G ^) + (-l) r 3 Ehr^-(0 G ,^) 



JV G 



(7.5) 



<B G ^) + (-l) r 3 Ehrj?-(£l G ,v) 



N G 



r-2-i 



r-2 



S) G ( l; ^) + (-l) r 2 ((/> + !) + 



Moreover, in both cases we have 



Ehr^(0 G ,^) - # (^0 G n JV G ) = Vol(Q G ) ^ 2 + - # (dQ G n 7V G ) i/ + 1 



(7.6) 



(7.7) 
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Proof. For the proof of the first statement see Batyrev-Dais jj), thm. 4.4, p. 909. Now let 

(X (N G ,A G ),ovb(a )) 

be a 2-parameter Gorenstein cyclic quotient msc-singularity admitting torus-equivariant crepant res- 
olutions. Since the dimension of H 2% (jSf G ,A G J ]Qj does not depend on the choice of the basic 

triangulations constructing Ag's, it is enough for its computation to consider just one triangulation of 
this sort. Hereafter take a A G = A G (T [T]) being induced by a fixed basic triangulation of the special 
form T [X] (see 6.3, 6.9). Formula (|7.7D is nothing but Pick's theorem applied to the lattice polygon £3 G . 



Next we shall treat the two possible cases separately: 
(i) If fi G = 1, then Sg = Qg and s G can be written as 

Sg = Sg * conv 

(f I ,«2.-.£r- 3 )GBr 

Using the principle of inclusion-exclusion we deduce 

Ehr NG (s G ,f) 



{e 5l ,e ?2 ,...,e 5r _ 3 }) 



r-3 



£(-*) 



r — 3— i 



E 



Ehr^ (s G *conv(e Cl ,...,e c J , i/) + (-l) r Ehr-^(s G ,z/) (7 



i=i 



l<« 1 <«a<-<« i <r-2 



By lemma 7.4 we obtain for the join SG*conv(ej 1 , . . . , e^J of dimension 2 + (z — 1) + 1 = i + 2, 

i+2 

*conv(e^ 1 ,...,e^ i ) J 



Ehr WG (sTJ * conv (e ?1 , . . . , e ? J , i/) = ]T ("T 1 ) i, (t[% 



(7.9) 



with 



f, ft I ^co„v(e 5l ,..., e5i) ) = fj * conv ({e Ci , . . . , % })) = 
= fj (conv ({e £l , .., e € . }) ) + f (X) • fj_i (conv ({ e Sl , .. , e e . }) ) + 
-fx (J) ■ £,_ a (conv({e €l ,..,e 4i })) + f 2 (T) • f,_ 3 (conv ({e fl , ., e u })) , 



where 



fj (conv({e Sl ,..,e£.})) = 



j + 1 



and 



f (1) = # (s?i n 7V G ) , fx (X) = 3 Vol (s^) + §# (9 (sTi) n JV G ) , h (1) = 2 Vol (sTJ) 



(7.10) 



(7.11) 



Sinc e ( 7.1C ) is vali d for all i, 1 < i < r — 3, and all ( r . 2 ) i-tuples 1 < ^ 1 < ■ ■ ■ < ^ < r — 2, the formulae 
©, (|7.iq) and (PH) imply 



EhrAr G (s G * conv (e ?1 , . . . , e ? .) , i/) = «B G (i; 

and Q follows from Q and ( ffTl^ ). 

(ii) If /x G ^ 1, then 



(7.12) 



s G = (J ( Q 

(e 1 ,..,^_ 3 )eH r 



G * conv 



({%>-»^ r _ 3 }))u 



[J conv({tt)j, Wj+i}) ] *conv({ei,e 2 ,..,e r _ 2 }) 



and applying again inclusion-exclusion-principle we get 

Ehrjv G (s G ,v) 
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r-3 



Ehriv G 



Yl Ehr 7VG (0 G *conv(e ?1 ,...,e ?i ),^) + (-l) r 3 Ehr^(0 G ,z/)- 

l<£i<£ 2 <-<fi<r-2 

+ EhrAr G ^[J conv({Wj,tt)j + i})^ * conv ({ei, e 2 , .., e r _ 2 }) 

/ 

u 

\(€l.€ a .".,« r -3)6Sr 



|J conv({«j,Wj + i}) *conv(|e ?1 ,.. ! e c _ 3 |) ,i 



(7.13) 



By similar arguments to thosed used in (i) we conclude 

Ehrjv G |J conv({tT3j, »Dj + i}) J * conv ({e x , e 2) .., e r _ 2 }) , v ] = £> G (r - 2; i/) 



and 



Ehr 



(J conv ({tUj , tn J+ i})J * conv ({e ?1 , .., e e> }) J , i/ I = £> G (i; i/) 
for alH, 1 < i < r — 3, and all ( r ~ 2 ) i-tuples 1 < £ x < ■ ■ ■ < < r — 2. Furthermore, 

EhrAT G (J conv ({to,-, Wj+i}) , v\ = (p + 1) v + 1 



(7.14) 



(7.15) 



(7.16) 



and formula follows easily from fl7.13| ), ( |7.14[ ), ( |7.15| ) and ( p^ ). □ 

Corollary 7.6. Let (X (-/V G , A G ) ,orb(<7o)) be a Gorenstein cyclic quotient singularity of type (pT5|). 
If one of tie conditions (i), (ii) of thm. 5.15| is fulfilled, then the dimensions of the non-trivial coho- 
mology groups of all spaces X (^Ng, A g ^ d esingularizing fully X (Nq, A g ) by Tn G -equivariant crepant 

morphisms are given by the formulae (|7.2|), ([7.l[), (7. 5), (7. 6) and (7.7) which depend only on a,(3,r 
because: 



(i) If fi G = 1, i.e., if gcd(a, (3, 1) = r — 2, then 

Vol (O g ) = 

and 

#(ao G niv G ) = g cd 



Z 1 a + f3 

2 (r - 2) ~ 2 + r- 2 



1,^ + 1 



r-2 r-2 



gcd 



a a + /3 



r-2 1 r-2 



1+1 



(7.17) 
(7.18) 



(ii) If [i G 1, i.e., if gcd(a, /3, Z) = 1, and p ^ 0, then using the continued fraction expansion 

— = [Ai, A 2 , . . . , A K _i, A K ] 



(as defined in thm. 5.15) we obtain 



Vol(£l G ) 



2(r-2) 



2(r-2) 



i - E/=i a 2 » - 1 

i - est 



for k even 
for k odd 



(7.19) 



and 



# (90 G n N G ) = 



even 



(7.20) 
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If p happens to be — 0, then instead of the formulae (7.19) and ( 7.20| ), use 

1 



Vol (£2 



G) 



2(r-2) 



(I -I) 



and 



gcd (a, I) 


+ 


gcd (AO 


r-2 




r-2 



# (ao G n v G ) = 

respectively. 

Proof. The formula ( [7.17| ) in case (i) is obvious. (|7.18|) follows from 



(7.21) 
(7.22) 



and 



#(--(Jf.^)niV G )=gcd(^,^] + i. 



l. 



In case (ii) we obtain ( |7.1S| ), ( |7.2l| ) by 

Vol (0 G ) = Vol (So) - Vo1 ( conv ( { ^ . »i> 



(I-p-1) 



2(r-2) 

Finally, the number ( [7.20D (resp. ( [7.22 )) of the lattice points lying on the boundary of 0g equals 
# (dQ G n IVg) = p + # (conv (to', e r ) n TVg) + # (conv (ro, e r _i) n Ng) , 

where 



#(conv(tt3',e r )n N G ) 



gcd (AO 



r-2 



1, #(conv(ro,e r _i)n V G ) = 



jed (a, 



r-2 



and the proof is completed by expressing p by the entries of the above regular continued fraction (cf. 
rem. 3.8). □ 
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